C语言基础(二)_递归(recursion)
1.递归三要素

一个问题采用递归方法来解决，必须符合三个条件。

(1)可以把这个问题转化为一个新的问题，而这个新问题的解决方法与原问题的方法相同，只是处理的对象不同，但它们也只是有规律的递增或递减。

(2)可以通过转化过程使问题得以解决。

(3)必须有个终止递归的条件。

n个盘子，A,B,C三根针，要求借助B，将A针上的n个盘子移动到C上，n个盘子大小不等，且大的在下，小的在上。

解决的步骤可以分为两类操作：

(1)将n-1个盘子从一个针移动到另一个针上(n>1)。

(2)将一个盘子从一个针移动到另一个针上。

?

?

#include <stdio.h>void move(char source,char target){printf("%c->%c\n",source,target);}void hanoi(int n,char one,char two,char three){if(n==1)move(one,three);else{hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);}}void main(){int n;printf("请输入正整数n:");scanf("%d",&n);hanoi(n,'A','B','C');}

?