Java 递归方法

weixin_30596165

于 2019-05-12 14:50:00 发布

阅读量547

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/chy18883701161/p/10852269.html

本文深入探讨递归算法的基本概念及其应用，通过一个具体的数列问题实例，讲解如何使用递归方法求解复杂数学问题。文章提供了一个Java实现的递归函数，用于计算特定数列的第n项值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归：
在一个方法体内，调用自身，一般要有出口。

实例：
已知一个数列，f（0）=1，f（1）=4，f（n+2）=2*f（n+1）+f（n），其中n为大于等于0的整数，求f（10）的值。

 1 package my_package;
 2 
 3 public class Test {
 4     public static void main(String[] args) {
 5         System.out.println( myFunction(10));
 6     }
 7 
 8     public static int myFunction(int num){
 9         if(num==0)
10             return  1;
11         else if (num==1)
12             return 4;
13         else
14             return myFunction(num-1)*2+myFunction(num-2);
15     }
16 
17 
18 }