遞歸在示例中的應用
阿新 • • 發佈：2017-11-06
ret 字符串 pan ever printf edi 輸入 tor string+ int ret=factorial(n);
return next;
1.遞歸和非遞歸分別實現求第n個斐波那契數。
方法1
#include <stdio.h>
#include <windows.h>
#pragma waring (disable:4996)
int factorial(int k)
{
if(k<=1)
return 1;
else
return factorial(k-2)+factorial(k-1);
}
int main ()
{
int n=0;
printf("求第幾個的斐波那契數\n");
scanf("%d",&n);
int ret=factorial(n);
printf("the namber is %d\n",ret);
system("pause");
return 0;
}
方法2
#include <stdio.h>
#include <windows.h>
#pragma waring (disable:4996)
int fun(int n)
{
int p=1;
int pp=1;
int next=1;
while(n-->2)
{
p=pp;
pp=next;
next=p+pp;
}
return next;
}
int main ()
{
int n=0;
printf("求第幾個的斐波那契數\n");
scanf("%d",&n);
int ret=fun(n);
printf("the namber is %d\n",ret);
system("pause");
return 0;
}
2.編寫一個函數實現n^k，使用遞歸實現分析：n的k次=n*n*n*n*……*n（k個n），用遞歸的思想來講，就等於n*（n的（k-1）次方）#include <stdio.h>#include <windows.h>#pragma waring (disable:4996)遞歸在示例中的應用