试回答以下问题:
a.如执行RunningSum(10),试问RunningSum将被调用多少次?
b.如果调用RunningSum(n)呢?以n为参数表示结果,
c.在Hanoi中,如果开始的函数调用是MoveDisk(4,1,3,2,)。试问MoveDisk将被调用多少次?
d.在n个圆盘的Hanoi塔问题中,共有多少次函数调用呢?
e.如果调用Fibonacci(10),试问Fibonacci函数将被调用多少次?
f.如计算第”个斐波纳契数“,试问有多少次函数调用?
b.如果调用RunningSum(n)呢?以n为参数表示结果,
c.在Hanoi中,如果开始的函数调用是MoveDisk(4,1,3,2,)。试问MoveDisk将被调用多少次?
d.在n个圆盘的Hanoi塔问题中,共有多少次函数调用呢?
e.如果调用Fibonacci(10),试问Fibonacci函数将被调用多少次?
f.如计算第”个斐波纳契数“,试问有多少次函数调用?
