递归

#include <stdio.h>
int sumN(int n)
{if( n == 1 )return 1;elsereturn sumN(n-1)+n;
}
int main()
{printf("数列n的前%d项和为: %d",100,sumN(100));return 0;
}

数列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柱

具体怎么挪的，大可不必费神！

代码实现

#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运行结果

A --> B
A --> C
B --> C

参数为3运行结果

A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

与手动分析无异