アフィリエイト広告を利用しています
最新記事
カテゴリアーカイブ

2018年12月25日

再帰処理n!(階乗)

nの階乗は「n! = n(n-1)!」なので
「n! = n(n-1)n(n-2)n(n-3)・・・1」になります。

2の階乗は2×1 = 2
5の階乗は5×4×3×2×1 = 120

この処理をJavaで書くとこんな感じに。


class Demo{

 public static int factorial(int x) {
  if(x == 1) {
   return 1;
  }else {
   return x * factorial(x - 1);
  }
 }

 public static void main(String[] args) {
  ArrayList<Integer> list = new ArrayList<Integer>();

   for(int i = 1; i < 7; i++) {
    list.add(factorial(i));
   }

   for(int j = 0; j < 6; j++) {
    System.out.println(list.get(j));
   }
 }
}

===== 実行結果 =====
1
2
6
24
120
720
================

地球の末路!?




検索