C言語基礎(再帰アルゴリズム)
最終更新：
hide_system 2006年09月23日(土) 23:29:30履歴
再帰・帰納 ＝ リカーシブ ＝ recursive
自分の中で、自分自身を呼び出して実行。
次のプログラムの実行結果、表示される値を答えよ。
#include<stdio.h>
void saiki(int); //プロトタイプ宣言
/* main関数 */
void main(void){
int a=4;
saiki(a);
}
/* saiki関数(=再帰処理をしている関数) */
void saiki(int b){
if(b > 0){
saiki(b-1);
printf("%d ", b);
saiki(b-2);
}
}
答え：
1 2 3 1 4 1 2
応用：
自分の中で、自分自身を呼び出して実行。
| サンプル問題 |
#include<stdio.h>
void saiki(int); //プロトタイプ宣言
/* main関数 */
void main(void){
int a=4;
saiki(a);
}
/* saiki関数(=再帰処理をしている関数) */
void saiki(int b){
if(b > 0){
saiki(b-1);
printf("%d ", b);
saiki(b-2);
}
}
答え：
1 2 3 1 4 1 2
応用：
| aの値 | 表示結果 |
| 1 | 1 |
| 2 | 1 2 |
| 3 | 1 2 3 1 |
| 4 | 1 2 3 1 4 1 2 |
| 5 | 1 2 3 1 4 1 2 5 1 2 3 1 |
| 6 | 1 2 3 1 4 1 2 5 1 2 3 1 6 1 2 3 1 4 1 2 |
コメントをかく