第C語言遞歸在實踐題目中應用詳解目錄遞歸知識點題目第一題第二題第三題第四題第五題第六題第七題

遞歸知識點

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

通俗理解就是：函數自己調用自己

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

遞歸的兩個必要條件

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

2.每次遞歸調用之后越來越接近這個限制條件

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

題目

第一題

接收一個整型數值，按照順序打印它的每一位

輸入：1234輸出：1234

來看看函數內部：

#includestdio.h

voidprint(intn)

if(n9)

print(n/10);

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

intmain()

intn=0;

scanf("%d",

print(n);

return0;

}

第二題

求n的階乘

進入函數內部：

#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;

}

第三題

用遞歸的方法求字符串長度

#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個斐波那契數（不考慮溢出）

進入函數內部：

#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;

}

第五題

進入函數內部：

#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;

}

第六題

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

進入函數內部：

#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;

}

第七題

小樂樂上課需要走n階臺階，

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

進入函數內部：

#includestdio.h

intjump(intn)

if(n=2)

returnn;

else

returnjump(n-1)+ju