斐波那契数列 Hanoi 塔分治法思想的体现

最新推荐文章于 2021-07-26 20:55:02 发布

iwifigame

最新推荐文章于 2021-07-26 20:55:02 发布

阅读量911

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： include c

本文链接：https://blog.youkuaiyun.com/liyongjin2009/article/details/6538513

Algorithm 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了两种经典的递归算法实现：斐波那契数列和汉诺塔问题。通过C语言实现，展示了递归的基本思想及应用。对于理解递归原理及其在实际问题中的运用有很好的帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h> int fibonacci(int n); int main(int argc, char** argv) { int count; while (scanf("%d", &count) != EOF) { printf("%d", fibonacci(count)); } } int fibonacci(int n) { if (n <= 1) { return 1; } return fibonacci(n - 1) + fibonacci(n - 2); }

#include <stdio.h> void hanoi(int n, int a, int b, int c); void move(int a, int b); int main(int argc, char** argv) { int n,a,b,c; while(scanf("%d%d%d%d", &n, &a, &b, &c)) { hanoi(n, a, b, c); } } void hanoi(int n, int a, int b, int c) { if (n > 0) { hanoi(n - 1, a, c, b); move(a, b); hanoi(n - 1, c, b, a); } } void move(int a, int b) { printf("%d/t moveto %d/n", a, b); }