网站推广是做什/石家庄头条今日头条新闻
递归指的是在函数的定义中使用函数自身的方法。
比如以下例子:
通过递归实现斐波那契数列
public static int fibonaci(int n){if(n == 0){return 0;}else if(n ==1 ) {return 1;}else {return fibonaci(n-1) + fibonaci(n-2);}}
通过递归实现数的阶乘
public static double factorial(int n){if(n <= 1) {return 1;}else{return n * factorial(n - 1);}}