递归就是栈,函数不断地调用自己就是递归,要有出口条件if(),要不然递归会不停,栈会溢出。
注意死循环。
求阶乘
打印i-j
数组求和
反转字符串
(abcd后面没有括号)
————————————上面的是:重复中的变化;变化中的重复——————————
斐波那契数列
先纵后横
最大公约数
——————————————下面的:划不开,有没有递推公式?有没有等价转换——————
插入排序改递归
汉诺塔
变量的位置进行交换
希尔排序
一趟一个增量,用增量来分组,组内执行插入排序
可以有重复的
锻炼把描述转化成代码的能力######
原文:https://www.cnblogs.com/lijingjaj/p/11581487.html