php递归函数1加到100算法小知识

100人浏览 2024-08-31 11:00:11

什么是递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身，这种过程(或函数)叫递归过程(或函数)。

递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。递归其实就是在栈内存中不断的加载同一个函数

当一个功能被重复使用，而每一次使用该功能时的参数不确定，都由上次的功能元素结果来确定。

递归的注意事项

下面用递归来实现从1+2+3+...N的小例子。

package com.hope.note.algorithms;

public class Recursion {

public static void main(String[] args) {

int sum = sum(100);

System.out.println("1+2+...+100=" + sum);

}

private static int sum(int n) {

if (n == 1) {

return n;

} else {

return n + sum(n - 1);

}

上面的例子采用递归算法从1加到100，看着是倒着来的从100加到1，每次减1进行相加真到最后为1终止。