这是递归法吗?书上看不太懂,求指教
c4droid吧
全部回复
仅看楼主
level 6
谢耀杰123 楼主
#include "stdio.h"
void H(int m)
{
int i,s=0;
int a[21];
for(i=1;i<=m;i++)
{if(i==1||i==2)
a[i]=1;
if(i>2)
a[i]=a[i-1]+a[i-2];
s=s+a[i];}
return(s);
}
void main()
{
int n,m;
printf("shu ru n= ");
scanf("%d",&n);
m=H(n);
printf("%d",m);
}
2016年11月17日 14点11分 1
level 5
不是
2016年11月17日 15点11分 4
level 12
H函数是void,你可以return int s??所谓递归就是调用自身,举例:(阶乘)
int i (int val)
{
if (val > 1)
return i (val - 1) * val;
return 1;
}
上面i( )是个返回int类型的函数,然而在函数i里却又调用自己,这就是递归!
2016年11月17日 15点11分 5
嗯嗯,谢谢啦
2016年11月18日 00点11分
level 9
留名备用
2016年11月18日 03点11分 6
1