C语言递归问题总结(汉诺塔问题、青蛙跳台阶、main函数的递归调用、斐波那契数列、阶乘、字符串逆序等)
一、函数递归递归是什么程序调用自身的编程技巧称为递归(recursion)。函数在自身的定义或者说明中直接或间接调用自身的一种方法,通常把大型复杂的问题转换成与原问题相似的小规模问题。递归的条件存在限制条件,即递归有出口,满足条件时,递归不再继续。每次调用都会越来越接近这个限制条件。用递归方法解决问题时,要以递归出口为突破点思考,将大问题转换成小问题,最终到递归出口,然后再逐层返回。二、经典递归问