Linux 拨号vps windows公众号手机端

java递归调用的值怎么返回

lewis 6年前 (2019-03-15) 阅读数 11 #程序编程
文章标签 Javajava递归调用

在Java中,递归调用的值可以通过方法的返回值来返回。

当递归调用发生时,可以将递归函数的返回值赋给一个变量,然后在递归函数的基本情况(递归结束条件)中,将这个变量作为返回值返回。

例如,考虑计算斐波那契数列的递归实现:

public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
public static void main(String[] args) {
int result = fibonacci(5);
System.out.println(result); // 输出 5
}
}

在上述代码中,递归函数fibonacci接收一个整数参数n,并返回斐波那契数列的第n个数。在递归调用时,将n-1n-2作为参数传递给递归函数,并将返回值相加作为当前调用的返回值。当n小于等于1时,递归结束,直接返回n作为结果。

main方法中,调用fibonacci(5)并将返回值赋给result变量,最后将result打印出来,输出结果为5。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门