Question

Java递归 怎么执行的

递归是怎样执行的,没有流程控制最后的结果是怎么算出来的

Answer 1

根据函数定义，fn(6)=fn(5)+fn(4)
=fn(4)+fn(3)+fn(3)+fn(2)
=fn(3)+fn(2)+fn(2)+fn(1)+fn(2)+fn(1)+fn(1)+fn(0)
=fn(2)+fn(1)+fn(1)+fn(0)+fn(1)+fn(0)+1+fn(1)+fn(0)+1+1+0
=fn(1)+fn(0)+1+1+0+1+0+1+1+0+1+1+0
=1+0+1+1+0+1+0+1+1+0+1+1+0
=8