M_leilei的博客

原创 java递归算法

存在自调用的算法称作递归算法 基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 例：//求：sum=1+2+3+……+n public class Sum { public static int sum(int n){ int sum; if(n==1){ return 1