dihui数据结构-递归算法

img

img


print(4) 调用print(4-1)
print(3) 调用print(3-1)
print(2) 调用print(2-1)
print(1) 调用print(1-1)
print(0)不输出,回溯
先输出n 然后回溯到print(1) 中输出1 再输出n
然后回溯到print(2) 中输出2 2 再输出n
然后回溯到print(3) 中输出3 3 3 再输出n
然后回溯到print(4) 中输出4 4 4 4 再输出n