递归入门1

 

 

 

 递归就是栈，函数不断地调用自己就是递归，要有出口条件if()，要不然递归会不停，栈会溢出。

注意死循环。

 

 

 

求阶乘

 

 

打印i-j

 

 

数组求和

 

 

反转字符串

 

 （abcd后面没有括号）

 

————————————上面的是：重复中的变化；变化中的重复——————————

 

斐波那契数列

先纵后横

 

 

 

 

 

最大公约数

 

 

 

 

 

 

 

 

——————————————下面的：划不开，有没有递推公式？有没有等价转换——————

插入排序改递归

 

 

 

 

 

 汉诺塔

 

 

 

 

 

 

 

 变量的位置进行交换

 

 

 

 

 

 

 

 

 

希尔排序

 

 一趟一个增量，用增量来分组，组内执行插入排序

 

可以有重复的

 

 

 

 

锻炼把描述转化成代码的能力######