圆环回原点问题

 

链接：字节跳动高频题——圆环回原点问题

题解：

#include 
#include 
using namespace std;

int func(int n) {
    int length  = 10;
    std::vector> dp(n+1, std::vector(length, 0));
    dp[0][0] = 1;
    for (int step = 1; step <= n; ++step) {
        for (int j = 0; j < length; ++j) {
            dp[step][j] = dp[step-1][(j-1+length)%length] + dp[step-1][(j+1)%length];
        }
    }
    return dp[n][0];
}

int main() {
    int n = 2;
    cout << func(n) << endl;
}