第10講 関数の再帰的呼び出し＝関数の自己再帰の学習
第３話　関数の再帰的呼び出しによる累乗の計算

累乗計算プログラム解答コード例
import java.io.*;
public class A{
　　public static void main(String args[]) throws IOException{
　　　　BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
　　　　System.out.println("１からｎまでの積をもとめます。");
　　　　System.out.println("いくつまで掛けるかキーボードから入力してください。");
　　　　System.out.print ("ｎ＝");
　　　　int n;
　　　　n=Integer.parseInt(n.readLine());
　　　　System.out.print ("１からｎまでの積=");
　　　　System.out.println(f(n));
　　}
　　public static int f(int n){
　　　　if(n-1>=0){
　　　　　　n*=f(n-1);
　　　　}
　　　　else{
　　　　　　return(1);
　　　　}
　　　　return(n);
　　}
}
実行結果例

注意点は、一番小さい人形の値を今回は１にしなければならないことです。
０にしてしまうと、何を掛けても０になってしまいます。

では皆さん、第３話の和の算出プログラムと今話の累乗プログラムを引数を２つにして、
ｍからｎまでの和、
ｍからｎまでの積を求めるプログラムを考えましょう。
解答例は３０行下。
















ｍからｎまでの和解答コード例
import java.io.*;
public class A{
　　public static void main(String args[]) throws IOException{
　　　　BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
　　　　System.out.println("ｍからｎまでの和をもとめます。");
　　　　System.out.println("いくつから足すかキーボードから入力してください。");
　　　　System.out.print ("ｍ＝");
　　　　int m,n;
　　　　m=Integer.parseInt(a.readLine());
　　　　System.out.print ("ｎ＝");
　　　　n=Integer.parseInt(a.readLine());
　　　　System.out.print ("ｍからｎまでの和=");
　　　　System.out.println(f(m,n));
　　}
　　public static int f(int m,int n){
　　　　if(n-1>=m){
　　　　　　n+=f(m,n-1);
　　　　}
　　　　else{
　　　　　　return(m);
　　　　}
　　　　return(n);
　　}
}
実行例

ｍからｎまでの積解答コード例
import java.io.*;
public class A{
　　public static void main(String args[]) throws IOException{
　　　　BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
　　　　System.out.println("ｍからｎまでの積をもとめます。");
　　　　System.out.println("いくつから掛けるかキーボードから入力してください。");
　　　　System.out.print ("ｍ＝");
　　　　int m,n;
　　　　m=Integer.parseInt(a.readLine());
　　　　System.out.print ("ｎ＝");
　　　　n=Integer.parseInt(a.readLine());
　　　　System.out.print ("ｍからｎまでの積=");
　　　　System.out.println(f(m,n));
　　}
　　public static int f(int m,int n){
　　　　if(n-1>=m){
　　　　　　n*=f(m,n-1);
　　　　}
　　　　else{
　　　　　　return(m);
　　　　}
　　　　return(n);
　　}
}
実行例



では次の課題です。
第９講 配列とfor文を利用して３次魔方陣を作ろう　
　第３話　３次順列の生成
において、for文を用いた３次順列を作りましたが、
関数の再帰的呼び出しを用いて、
普遍的な（汎用的な＝一般的な）ｎ次順列作成プログラムを考えてみましょう。