递归实现的小案例及其优缺点总结：斐波那契数列、汉诺塔问题及0-9全排列
发布时间
阅读量：
阅读量
递归概念解析
分治算法可以通过递归的方式加以实现，其核心思想在于将一个复杂的整体问题拆解为多个性质相同的小规模子问题，直至所有子问题均被逐一解决。
递归案例分析
斐波那契数列作为一种经典的数学序列，其定义源于相邻两项之和构成后续项的递推规律。
#include<stdio.h>
int get_fibonacci(int number)
{
//第一个和第二个斐波那契数列值为１
if( 1==number || 2==number )
{
return 1;
}
//第三项开始的斐波那契数列是前２项的和
else
{
return get_fibonacci(number-1)+get_fibonacci(number-2);
}
}
int main()
{
int n=0;
printf("请输入要查找的第ｎ个斐波那契数列的值:");
scanf("%d",&n);
printf("%d",get_fibonacci(n));
return 0;
}
AI写代码c
全部评论 (0)
还没有任何评论哟~