c語言入門教程–-11遞回
遞回的意思就是函式自己呼叫自己，
但在使用遞回時，程式員需要注意定義一個從函式退出的條件，否則會進入死回圈，
例子：
5！這里是求5的階乘，也就是5x4x3x2x1
#include<stdio.h>
int F(int a) //求階乘
{
if(a==1) return 1; //這里就是出口
else return a*F(a-1); //如果不是1的話，就回傳 a*a-1的階乘
}
int main()
{
int b = F(5);
printf("%d\n",b);
return 0;
}
運行結果：
這就是遞回，巧妙運用遞回可以做成很多事情，
思考題目：
1 1 2 3 5 8 13 ？
用遞回求一下？的數字，
解：
if(a==1 || a==2) return 1; //這里就是出口
else return F(a-2)+F(a-1); //從第3個開始就等于前兩個數相加
//自己可以試著把完整的程式撰寫出來，并且慢慢吸收，消化，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/275647.html
標籤：C
上一篇：【C/C++】面相物件開發之封裝