c语言函数递归调用真题,在c语言程序中主函数可以是递归函数

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

关于c语言递归调用的经典例题，求跪大神详解！

这是汉诺塔吧。

原理：(总共n个盘子)

1、将第一个位置（起始位置）上的n-1个盘子移到第二个位置上，此时第一个位置只剩第n个盘子

2、将第一个位置上的最后一个盘子（第n个盘子）移到第三个位置（目标位置）上，再将第二个位置上的n-1个盘子移到第三个位置上。

你不需要晓得n-1个盘子如何从一个位置移到另一个位置，让程序做。n--n-1--n-2......1，问题不断的小化，当n=1时，直接从第一个位置移到第三个位置，再倒过来推1--2--3......--n。最终问题就会被解决。

hanoi()函数就是将问题小化，使n--1

move()函数中char x是起始位置,char y是目标位置，即x--y.用A、B、C来显示盘子是如何移动的

C语言函数递归调用习题，求答案解析

由于是递归调用，所以，程序在打印结果的时候是从最内层函数开始打印，于是，就得到136.因为递归调用其实是嵌套调用，只是嵌套的是函数自身。这样，需要将最内层的函数执行完毕，才开始执行外层的，一层一层往外执行完毕，最后是main函数。若将递归还原为顺序程序，流程是这样：楼主得到的631其实是从6开始被存放到某堆栈中的，这样，1便成为最顶上的数，而6成为最底部的数。而最后打印的时候，需要弹栈，出栈顺序为：自顶向下出栈，于是，得到的结果为136楼主的解题过程是对的，但可能没理解递归的意义。建议楼主翻阅关于递归的相关文章看看。