今天小编给大家分享一下C语言递归函数与汉诺塔问题怎么解决的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
直接或者间接调用函数本身。“自己调用自己”
什么情况下面可以使用递归呢?
解决一个问题时,解决思路化成与问题本身类似的问题时,“递归”
是不是所有的递归问题,C语言都能支持呢?
不是的
C语言能够解决的递归问题,必须要满足两个条件:
(1) 问题本身一个递归问题。
(2) 递归不能是无限递归
适合那些递归到一定程度时,答案是显而易见的。
一定需要有一个“跳出无限递归的条件”。
C语言是如何支持递归呢?
int age(int n) //从425行开始,定义了一个标识符 age //age就表示求第n个人的年龄 { if(n > 1) { return age(n-1)+2; } else if(n == 1) { return 10; } }
按照Hanio的规则,把n个盘子从A柱移动到C柱上面去,
中间可以利用B柱,需要将其移动的步骤打印出来。
a、确定函数名
Hanio : 一旦被确定,表示 按照Hanio的规则,把n个盘子从A柱移动到C柱上面去,中间可以利用B柱,需要将其移动的步骤打印出来。
b、确定参数
int n , char A , char B , char C
有多少个盘子
从哪里移 起点 A
移到哪儿去 终点 C
中间可以利用 中转站 B
c、确定返回值的类型 无
d、代码、算法具体实现
void Hanio(int n, char A, char B , char C) { if(n == 0) { return ; } //1.想办法(Hanio),把n-1个盘子从A柱移动到B柱,中间可以使用C柱 Hanio(n-1, A ,C , B); //2.直接将最后那个盘子,从A柱移动到C柱 printf("%c -> %c\n", A , C); //3.想办法(Hanio),把n-1个盘子从B柱移动到C柱,中间可以使用A柱 Hanio(n-1, B ,A , C); }
求斐波拉契数列的前n项和
//Get_N : 表示求斐波拉契数列的第n项元素的值 int Get_N(int n) { if(n == 1 || n == 2) { return 1; } return Get_N(n-1) + Get_N(n-2); } //sum_fei: 求斐波拉契数列的前n项和 //思路: //先求前面的n-1的和,再加上最后一项元素的和 int sum_fei(int n) { if(n == 1) { return 1; } return sum_fei(n-1) + Get_N(n); }
以上就是“C语言递归函数与汉诺塔问题怎么解决”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注亿速云行业资讯频道。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。