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