递归
cpp
#include <stdio.h>
int sumN(int n)
{
if( n == 1 )
return 1;
else
return sumN(n-1)+n;
}
int main()
{
printf("数列n的前%d项和为: %d",100,sumN(100));
return 0;
}
bash
数列n的前100项和为: 5050
汉诺塔
人为分析
A B C 3个柱子
当只有1个盘子时:
A --> C
当有2个盘子时:
A --> B
A --> C
B --> C
当有3个盘子时:
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
思路分析
假设总共需要移动n个盘子
1.将A柱上的n-1个盘子借助C柱移向B柱
2.将A柱上仅剩的最后一个盘子移向C柱
3.将B柱上的n-1个盘子借助A柱移向C柱
具体怎么挪的,大可不必费神!
代码实现
cpp
#include <stdio.h>
void move(int n, char A, char B, char C)
{
if(n==1){
printf("%c --> %c\n", A, C);//只有一个盘子的情况
}else{
move(n-1, A, C, B);
printf("%c --> %c\n", A, C);
move(n-1, B, A, C);
}
}
int main()
{
move(2,'A','B','C');
return 0;
}
参数为2运行结果
bash
A --> B
A --> C
B --> C
参数为3运行结果
bash
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
与手动分析无异