X_DBLY的博客

原创 （一）C语言汉诺塔问题（小白的每日总结）

（一）C语言汉诺塔问题（青铜一星的每日总结） 通过运用递归函数来实现对汉诺塔及其他一些问题的解决。 首先来讲讲递归函数 递归函数分为直接递归和间接递归。 直接递归：在一个函数的运行中自己调用自己。 间接递归：在一个函数A中调用了另一个函数B的基础上，在函数B的运行中又再此调用了函数A。 汉诺塔问题： 古代有一个梵塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上. 有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大