递归

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

递归的重要规则：

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;
            }
            
        }

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