C語(yǔ)言遞歸在實(shí)踐題目中應(yīng)用詳解

第C語(yǔ)言遞歸在實(shí)踐題目中應(yīng)用詳解目錄遞歸知識(shí)點(diǎn)題目第一題第二題第三題第四題第五題第六題第七題

遞歸知識(shí)點(diǎn)

遞歸概念：程序調(diào)用自身的編程技巧稱為遞歸（recursion）。遞歸做為一種算法在程序設(shè)計(jì)語(yǔ)言中廣泛應(yīng)用。一個(gè)過(guò)程或函數(shù)在其定義或說(shuō)明中有直接或間接調(diào)用自身的一種方法，它通常把一個(gè)大型復(fù)雜的問(wèn)題層層轉(zhuǎn)化為一個(gè)與原問(wèn)題相似的規(guī)模較小的問(wèn)題來(lái)求解，遞歸策略只需少量的程序就可描述出解題過(guò)程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。

通俗理解就是：函數(shù)自己調(diào)用自己

遞歸的主要思考方式就是大事化小

遞歸的兩個(gè)必要條件

1.存在限制條件，當(dāng)滿足這個(gè)限制條件的時(shí)候，遞歸便不再繼續(xù)

2.每次遞歸調(diào)用之后越來(lái)越接近這個(gè)限制條件

（滿足以上必要條件的不一定是遞歸，但不滿足條件的一定不是遞歸）

題目

第一題

接收一個(gè)整型數(shù)值，按照順序打印它的每一位

輸入：1234輸出：1234

來(lái)看看函數(shù)內(nèi)部：

#includestdio.h

voidprint(intn)

if(n9)

print(n/10);

printf("%d",n%10);

intmain()

intn=0;

scanf("%d",

print(n);

return0;

}

第二題

求n的階乘

進(jìn)入函數(shù)內(nèi)部：

#includestdio.h

intfactorial(intn)

if(n=1)

return1;

else

returnn*factorial(n-1);

intmain()

intn=0;

scanf("%d",

intret=factorial(n);

printf("%d\n",ret);

return0;

}

第三題

用遞歸的方法求字符串長(zhǎng)度

#includestdio.h

intmy_strlen(char*str)

if(*str=='\0')

return0;

else

return1+my_strlen(str+1);

intmain()

chararr[]="hello";

intret=my_strlen(arr);

printf("%d\n",ret);

return0;

}

第四題

用遞歸求第n個(gè)斐波那契數(shù)（不考慮溢出）

進(jìn)入函數(shù)內(nèi)部：

#includestdio.h

intFib(intn)

if(n=2)

return1;

else

returnFib(n-1)+Fib(n-2);

intmain()

intn=0;

scanf("%d",

intret=Fib(n);

printf("%d\n",ret);

return0;

}

第五題

進(jìn)入函數(shù)內(nèi)部：

#includestdio.h

intDig(intn)

if(n9)

returnDig(n/10)+n%10;

else

returnn;

intmain()

intn=0;

scanf("%d",

intret=Dig(n);

printf("%d\n",ret);

return0;

}

第六題

用遞歸實(shí)現(xiàn)n的k次方

進(jìn)入函數(shù)內(nèi)部：

#includestdio.h

doublePow(intn,intk)

if(k0)

returnn*Pow(n,k-1);

elseif(k==0)

return1;

else

return1.0/Pow(n,-k);

intmain()

intn=0;

intk=0;

scanf("%d%d",n,

doubleret=Pow(n,k);

printf("%lf\n",ret);

return0;

}

第七題

小樂(lè)樂(lè)上課需要走n階臺(tái)階，

所以每次可以選擇走一階或者走兩階，那么他一共有多少種走法？

進(jìn)入函數(shù)內(nèi)部：

#includestdio.h

intjump(intn)

if(n=2)

returnn;

else

returnjump(n-1)+ju