文章

19

粉丝

0

获赞

4

访问

10.8k

头像
双层汉诺塔 题解:数学归纳出公式:a(n) = 2*a(n-1) + 5
P1743 杭州电子科技大学机试题
发布于2024年3月10日 16:37
阅读数 530

#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诺参考书给的数列找规律的网站可快速得出通项公式。

赞(0)