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

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\t1\t");
        for(int i=1;i<=5;i++){

             result=num1+num2;

             num1=num2;
             num2=result;

             System.out.print(result+"\t");
        }
    }

    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+"\t");
        }
    }

}

递归

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

}

原文地址：https://www.cnblogs.com/dabu/p/12304951.html