什么是递归算法,递归算法是指在操作过程中直接或间接的调用自身。递归算法的思路是把一个复杂的大问题转化为相似的小问题,可以很大程度上减少代码量,使程序更加简洁易懂。
递归算法的关键在于找到转化规则和递归终止条件,转化时必须使问题变得更加简单,递归的终止条件是问题的最简单情况。
在使用递归思想解决问题时首先分析问题找出大问题和小问题之间的联系使复杂的问题简单化,然后找出递归的终止条件,最后设计程序解决问题。
例:用递归求最大公约数:int gongyue(int m,int n)
{
returnn==0?m:gongyue(n,m%n);
}
感悟:写递归的程序时常常会感觉很复杂,主要的问题是思路不清晰找不到简化问题的方法。还有就是在网上看到别人的程序中使用了很多自己想不到的小技巧来简化算法。总之还是要多做题练习思路和技巧。