1.函數f(n), n>=0:
f(0)=0
f(1)=1
f(2)=3
f(3)=6
...
可得:
f(0)=0
f(1)=1
f(2)=f(1)+2=3
f(3)=f(2)+3=6
2.費氏函數
F(n)=n, if n
void fn1(void);
void fab(void);
void main(void)
{
fn1();
fab();
return;
}
void fn1(void)
{
int n=0;
printf("please input n: ");
scanf("%d",&n);
printf("for: f(%d)=%d,recursive: f(%d)=%d\n",n,fn1for(n),n,fn1r(n));
return;
}
int fn1r(int n)
{
if(n
全站熱搜
留言列表
