1 2 3 4 5 6 7 8 9 10 11 12 13

总结: 递归调用仅仅是被调函数恰为主调函数 注意每次调用的层次不同 注意每次分配形参并非同一个变量 注意返回的次序   形象的故事： 从前有座山(1).山里有座庙(1).庙里有个老和尚(1)和小和尚(1). 老和尚对小和尚说: “从前有座山(2).山里有座庙(2).庙里有个老和尚(2)和小和尚(2). 老和尚对小和尚说: "从前有座山(3).山里有座庙(3). 庙里有个老和尚(3)和小和尚(3).老和尚对小和尚说:……”

 

=============注===============

部分叙述来自于蓝桥杯讲解视频。