递归调用问题：Java递归应用示例

原创 r囧r小猫 2024-12-02 15:57 97阅读 0赞

在Java中，递归是一种函数自我调用的方式。下面是一个简单的递归应用示例，这个示例计算斐波那契数列的第n项。

  1. public class FibonacciRecursive {
  2.     // 计算斐波那契数列的第n项
  3.     public int fibonacci(int n) {
  4.         // 基线条件：如果n是1或2，返回n本身
  5.         if (n <= 2) {
  6.             return n;
  7.         }
  8.         // 递归调用：计算前两项（n-1和n-2）的和，作为结果返回
  9.         return fibonacci(n - 1) + fibonacci(n - 2);
  10.     }
  12.     public static void main(String[] args) {
  13.         int n = 6; // 你想计算斐波那契数列的第几项
  14.         FibonacciRecursive fibRec = new FibonacciRecursive();
  15.         System.out.println("The " + n + "th Fibonacci number is: " + fibRec.fibonacci(n));
  16.     }
  17. }

这个程序会计算并打印出斐波那契数列的第n项。例如，如果你调用fibRec.fibonacci(6)，它将返回第六个斐波那契数（在Java环境中，斐波那契数列通常从0和1开始）。

文章版权声明：注明蒲公英云原创文章，转载或复制请以超链接形式并注明出处。

发表评论

表情：
评论列表 （有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读