Java教程

递归

本文主要是介绍递归,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

递归的重要规则:

1,执行一个方法时,就会创建一个新的受保护的独立空间(栈空间)

2,方法的局部变量是独立的,不会互相影响

3,如果方法中使用的是引用类型变量(数组,对象),就会共享该引用类型的数据

4,递归必须要想递归的条件逼近,否则就是无限递归,

5,当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用,就会将结果返回给谁,同时当方法执行完毕或返回时,该方法也就执行完毕。

/*
    斐波那契数:1,1,2,3,5,8,13..给出一个整数n,求出它的值是多少
    思路分析:
        1,当n=1时,1
        2,当n=2时,1
        3,当n=3时,2
        4,当n=n时:(n-1)+(n-2)
    */
        public int fibonacci(int n){
            if(n>=0){
                if(n==1 || n==2){
                    return 1;
                }else{
                    return fibonacci(n-1)+fibonacci(n-2);//此处用到递归的思想
                }    
            }else{
                System.out.println("你输入有误!");
                return -1;
            }
            
        }

这篇关于递归的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!