2024-03-02 11:07 广东工业大学 C++
关注
汉诺塔问题
递归：1、将大问题化为小问题
2、找到大小问题的关系式
#include<iostream>
#include<cstdio>
using namespace std;
long long hanoi(int n) {
if (n == 1) return 2;
else
return 3 * hanoi(n - 1) + 2;
}
int main() {
int n;
while (cin >> n) {
int res = hanoi(n);
cout << res << endl;
}
}
2、找到大小问题的关系式
#include<iostream>
#include<cstdio>
using namespace std;
long long hanoi(int n) {
if (n == 1) return 2;
else
return 3 * hanoi(n - 1) + 2;
}
int main() {
int n;
while (cin >> n) {
int res = hanoi(n);
cout << res << endl;
}
}
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
在职牛马didi：这篇路线整理得很系统，把后端知识映射到Agent体系这个思路特别实用。我自己也是从Java转做AI的，感触很深：工程底子扎实的人转Agent确实有优势，RAG和工具编排这些核心能力本质上都是后端逻辑的延伸。我们团队在做天猫的AI应用落地，方向跟你这篇路线里的企业级RAG和Agent系统很接近。暑期实习还在招AI应用研发工程师，JD可以参考看看跟你背景是否匹配：https://www.nowcoder.com/jobs/detail/440929?jobId=440929
点赞 评论 收藏
分享