2301_80866654的博客

原创 C语言递归算法的学习心得

A柱上套有n个大小不同的圆盘，大的在下，小的在上。要把这n个圆盘从A柱移动移动到C柱上，每次只能移动一个圆盘，移动可以借助B柱进行。间接递归是指函数在嵌套循环过程中出现了一种循环调用的现象，比如A()调用了B(),B()调用了A()。即严格按将一个规模n的问题变为规模较小的n-1或n-2等问题来解决，而大规模问题与较小规模问题具有同样的解决方案。move(int n,char a,char b,cahr c) //a为起始柱，b为可用柱，c为目的柱。第三步，把B上的n-1个圆盘移到C上，利用A；