Info_Qi的博客

原创 递归算法初识

实现递归的三要素 1.方法中出现自己调用自己 2.要有分支 3.要有结束条件 1加到N求和算法 前N个的和getSun(int n) 从第N个一直加到第一个，加到第一个为结束条件，最后一个的和为1； 即if(n==1) return 1; 第N个的和为：第 N个的值n 加 前N-1的和  getSun（n-1） n+fun(n-1)； 所以1加到N的递归算法为 public i...