メソッド再帰的呼び出し

935 ワード

方法再帰的呼び出しは、以下の条件を満たすために必要です。
1.再帰的呼び出しには終了条件が必要です。2.呼び出しごとに、必要に応じて伝達パラメータの内容を変更する必要があります。
再帰的に階乗アルゴリズムを実現する
コードは以下の通りです
  public static int c(int number){
    	if(number==1)//      
    		return 1;//  1   
    	return number*c(number-1);//      
    }
    
}

  public static void main(String[] args) {
   System.out.println(Person.c(90));//1-90   
  }
再帰的にフィボナッチの数列を実現
コードは以下の通りです
public static int digui(int number,int[] num) {
		if(number==0||number==1) {
			return 1;
		}
		return num[number-1]+num[number-2];
テストクラス
public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		System.out.println("       n");
		int n = input.nextInt();
		int[] number=new int[n];
		for (int i = 0; i < n; i++) {
			number[i]=Fibonacci.digui(i, number);
			System.out.print(number[i]+" ");
		}
	}