递归调用问题
发布网友
发布时间:2024-08-19 18:20
我来回答
共1个回答
热心网友
时间:2024-08-31 21:14
第1层 c(5,3)《==c(4,3)+c(4,2)
第2.1层 c(4,3)<===c(3,3)+ c(3,2)
第3.1层c(3,3)=1返回
c(3,2)<===c(2,2)+c(2,1)
c(2,2)=1返回
c(2,1)<===c(1,1)+c(1,0)
c(1,1)=1返回
c(1,0)=1返回
==》c(2,1)=2返回
c(3,2)<===c(2,2)+c(2,1)=3返回
c(4,3)<===c(3,3)+ c(3,2)=4返回
至此第一层的第一个分支已经完成,剩余第二个c(4,2)
类似于第一个分支