递归之斐波那契数列java的三种写法

第一种普通写法


public class Demo {

    public static void main(String[] args) {
        int num1 = 1;
        int num2 = 1;
        int num3 = 0;
        System.out.println(num1);
        System.out.println(num2);
        for (int i = 1; i < 10; i++) {  
            num3 = num1 + num2;
            num1 = num2;                                                                                                                  
            num2 = num3;
            System.out.println(num3);
        }
    }                     
}

第二种数组形式递归的写法


public class DIGUI1 {
 
    public static void main(String[] args) {
        int  []arr=new int[20];
         arr[1]=1;
         arr[2]=1;
         System.out.print(" "+arr[1]);
          System.out.print(" "+arr[2]);
        for(int i=3;i<20;i++){
             arr[i]=arr[i-1]+arr[i-2];
            System.out.print("   "+arr[i]);
        }
    }
 }

第三种 递归形式的写法

 

public class Demo {


    public static int f(int n) throws Exception {
        if(n==0){
           throw new Exception("参数错误!");
        }
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return f(n-1)+f(n-2);//自己调用自己
        }
 }


    public static void main(String[] args) throws Exception {
        for (int i = 1; i <=10; i++) {
            System.out.print(f(i)+" ");
        }
    }  
}


用递归最大的问题就是效率问题了,但是有的程序必须用递归写才可以写出来。例如著名的汉若塔问题,如果有谁可以用其他方式写出来我服。


### 斐波那契数列递归实现 斐波那契数列可以通过递归来实现,这是一种直观但效率较低的方式。以下是C语言中的一个典型例子: ```c #include <stdio.h> // 定义递归函数来计算斐波那契数 int fibonacci_recursive(int n) { if (n == 0) return 0; if (n == 1) return 1; return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2); } int main() { int n; printf("输入一个数字: "); scanf("%d", &n); printf("斐波那契数列第 %d 项是: %d\n", n, fibonacci_recursive(n)); return 0; } ``` 这段代码展示了如何通过递归定义斐波那契数列[^2]。 另一种不同的递归实现方法如下所示,在这个版本中,程序将持续打印直到达到指定的最大值而不是特定索引位置上的数值: ```c #include <stdio.h> long long num1 = 1, num2 = 0, sum = 0; void fbnq(long long a) { sum = num1 + num2; if (sum < a) { // 如果当前斐波那契数小于给定上限,则继续执行 num1 = num2; num2 = sum; printf("%lld ", sum); // 输出当前斐波那契数 fbnq(a); // 继续递归调用自身 } } int main() { fbnq(10); // 设置斐波那契序列的最大限值为10 return 0; } ``` 此段代码实现了基于条件判断停止的递归过程,并不断输出新产生的斐波那契数直至满足终止条件[^1]。 尽管上述两种方法都可以用来生成斐波那契数列,但是它们的时间复杂度较高,尤其是对于较大的`n`值时性能较差。这是因为每次调用都会重复计算相同的子问题多次,从而导致指数级增长的操作次数[^3]。 为了提高效率,可以考虑采用记忆化技术或其他优化策略来减少不必要的重复运算。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bruce_suxin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值