写了一下 抖音三面的那个算法题 ``` #include <bits/stdc++.h> using namespace std; int dp[40][10]; int next(int k) {     return (k + 10) % 10; } // 第n次选择，当前在的位置是9 int dfs(int n, int cur) {     if (n == 0) {         return cur == 0 ? 1 : 0;     }     if (dp[n][cur] != -1) {         return dp[n][cur];     }     int x1 = dfs(n-1, next(cur-1));     int x2 = dfs(n-1, next(cur+1));     return dp[n][cur] = x1 + x2; } int main() {     memset(dp, -1, sizeof(dp));     for (int i=1; i<=10; i++) {         printf("%d %d\n", i, dfs(i, 0));     }     return 0; } ```