FAT(int n)
{
if (n==0)
return 1；
else
return n*FAT(n-1);
}
我將他寫成 T(N) = n*T(N-1)+1
然後用展開代入法 結果越代越大!?
請問我這樣的做法是對的嗎 還是要用其他做法!? 謝謝

看code本身再做甚麼直接判斷,像這個在算階層,即n!

T(n)=T(n-1)+O(1)

因為題目說要解釋 我怕直接寫階層答案寫太少

*n也只要呼叫一次fat 計算複雜度不用*n