How Many Calls?
How Many Calls?(点击此链接即可看题面)
题意:f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2),问求f(n)时,调用了这个递推关系式几次?
思路:假设F(n-1)需要用到递推式a次,F(n-2)需要用到递推式b次,那么F(n)需要用到递推式的次数应该为a+b+1,因为他首先对F(n) = F(n-1) + F(n-2)递推(用了一次),然后再对F(n-1)递推(用了a次),再对F(n-2)递推(用了b次)
下面根据F(n) = F(n-1) +
原创
2020-07-17 18:34:38 ·
168 阅读 ·
0 评论