斐波那契数列和递归实现阶乘

Posted 2021-03-10 dabu

package com.lv.study;

public class DemoAm4 {
    //斐波那契数列：生兔子  ：从1和1开始 后面一个数等于前面两个数之和 
    public static void main(String[] args) {
        
        test2();
        
    }
    public static void test2(){

        int num1=1;
        int num2=1;
        int result =0;//暂时不知道结果 
        
        //推算第5轮结果
        int n=5;
        
        System.out.print("1	1	");
        for(int i=1;i<=5;i++){
            
             result=num1+num2;
             
             num1=num2;
             num2=result;
         
             System.out.print(result+"	");
        }
    }
    
    
    public static void test1(){

        int num1=1;
        int num2=1;
        int result =(num1+num2);//暂时不知道结果 第一轮结果
        
        //推算第5轮结果
        int n=5;
        for(int i=1;i<=5;i++){
             num1=num2;
             num2=result;
             
             result=num1+num2;
             
             System.out.print(result+"	");
        }
    }

}

递归

package com.lv.study;
//使用递归来实现阶乘
public class DemoAm3 {

    public static void main(String[] args) {
        
        int result=jc(5);
        System.out.println(result);

    }
    
    //返回number*x（number-1）
    public static int jc(int number){
        
        //第二个要给留出口
        if(number==1){
            return 1;//1的阶乘就是自己不需要运算
        }
        
        //第一个方法自己调用自己
        System.out.println("当前值"+number);
        return number*jc(number-1);
    }

}