#include <stdio.h>
int f(int n){
if( n>1 ){
return f(n-1)+f(n-2);
}else if(n == 1){
return 1;
}else if(n == 0){
return 0;
}
}
int main()
{
for(int i=0;i<=10;i++){
printf("f(%d) = %d\n", i, f(i));
}
getchar();
return 0;
}
#include <stdio.h>
int f(int n){
if( n>1 ){
return f(n-1)+f(n-2);
}else if(n == 1){
return 1;
}else if(n == 0){
return 0;
}
}
int main()
{
for(int i=0;i<=10;i++){
printf("f(%d) = %d\n", i, f(i));
}
getchar();
return 0;
}
1、斐波那契数列2、递归3、非递归
递归简单来说就是自己调用自己, 递归构造包括两个部分: 1.定义递归头:什么时候需要调用自身方法,如果没有头,将陷入死循环 2.递归体:调用自身方法干什么
非递归 斐波那契 java 非递归求斐波那契数列
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M