双层汉诺塔题解：数学归纳出公式：a(n) = 2*a(n-1) + 5_P1743

我要上岸！

TA的个人主页 >

文章

粉丝

获赞

访问

4.0k

双层汉诺塔题解：数学归纳出公式：a(n) = 2*a(n-1) + 5

我要上岸！

发布于2024年3月10日 16:37

阅读数 205

#include <iostream>
using namespace std;

int fun(int n) {
if (n == 1) {
return 3;
}
else
{
return (2 * fun(n - 1) + 5) % 998244353;
}
}

int main() {
int n;
while (cin >> n) {
cout << fun(n) << endl;
}
}

1 条评论

2024年3月10日 16:39

利用n诺参考书给的数列找规律的网站可快速得出通项公式。