Leetcode刷题_圆环回原点问题

题目大意：

圆环上有10个点，编号为0-9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法？

这一个动态规划问题，其公式为：

dp[i][j] = dp[i-1][(j - 1 + length) % length]+dp[i - 1][j + 1 % length]

举个例子：
如果需要求走两步回到0点共有多少总走法，那么是走一步到 1 的走法 + 走一步到 9 的走法的和
下面是实现代码：

#include <iostream>
using namespace std;
#define N 2
#define LENGTH 10
unsigned int circle2ori_point()
{
    int dp[N + 1][LENGTH]{ {0} };
    dp[0][0] = 1;
    for(int i = 1; i <= N; i++ )
    {
        for(int j = 0; j < LENGTH; j++)
        {
            dp[i][j] = dp[i-1][(j - 1 + LENGTH) % LENGTH] + dp[i-1][(j + 1) % LENGTH];
        }
    }
    return dp[N][0];
}

int main()
{
    cout << circle2ori_point() << endl;
}