回帰-工場問題

問題を解く

これは工場問題であり,再帰関数を用いて文を繰り返さずに簡単に解くことができる再帰関数の基本問題である.

ファクトリ関数因子を実現します.

0!1なので、関数を実装するときに条件文が0の場合は1を返します.

入力のNX因子(N−1)を再帰させる.

ソースコード

package recursion;
import java.util.*;
public class factorial {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	
	Scanner in = new Scanner(System.in);
	
	int N = in.nextInt();
	
	int fac = factor(N);
	
	System.out.println(fac);
}

public static int factor(int n) {
	if(n == 0) return 1;
	
	return n * factor(n-1);
	
}
	

}

問題を解く心得

再帰関数の簡単な問題を解くと、再帰関数がどのように動作するかを学ぶことができます.