遞迴
文章推薦指數： 80 %
遞迴
遞迴的定義:一個函式呼叫自己本身.
至少要定義2種條件:
什麼情況下作遞迴（呼叫自己）
什麼情況下作遞迴結束
階乘問題
由n!定義可知
1,當n=0,
n!=｛
n˙(n-1)˙...˙1,當n>0.
以下面的例子為例：階乘
5!=5*4!4!=4*3!3!=3*2!2!=2*1!1!=1
Ex.遞迴函式--階乘
#include
遞迴
遞迴的定義:一個函式呼叫自己本身.
至少要定義2種條件:
什麼情況下作遞迴（呼叫自己）
什麼情況下作遞迴結束
階乘問題
由n!定義可知
1,當n=0,
n!=｛
n˙(n-1)˙...˙1,當n>0.
以下面的例子為例：階乘
5!=5*4!4!=4*3!3!=3*2!2!=2*1!1!=1
Ex.遞迴函式--階乘
#include
