安文
什麼叫做遞迴函數,除了費氏數列之外,請列舉一個其他的例子
03-02 1 樓
顯示先前的回應16 則當中的 3 則
D11333035
另一個常見的遞迴函數是「階乘函數」
階乘(Factorial)是數學中用來計算,定義如下:
n!={ 1, 當 n=0 或 n=1
n×(n−1)!, 當 n>1
03-05 16 樓
D11333025
河內塔問題的遞迴關係式:T(n) = T(n-1) + T(1) + T(n-1),且 T(1) = 1 ;則 T(n) = 2*T(n-1) + T(1) ,解出 T(n) 為 2^n -1。
03-09 17 樓
D11333031
另一個常見的遞迴函數是「階乘函數」
階乘(Factorial)是數學中用來計算,定義如下:
n!={ 1, 當 n=0 或 n=1
n×(n−1)!, 當 n>1
1 天前 18 樓