再帰的プログラムの説明とは？

質問

• 再帰的プログラムとは、プログラムの中から自分自身を呼び出して実行することを再帰的アルゴリズムといい、この形式で再帰呼び出しを行うプログラムのこと。
• 再帰的プログラムは、処理が終わったら、読み出された場所に帰っていく。このため、戻り場所を記憶しておかないと帰ることができない。
• プログラムの中で自分自身を呼び出し、戻り場所を記憶しながら実行するようなプログラムを再帰的プログラムという。

回答No.5

Wap58

Fortranで再帰ってややこしいんですね、知らなかった。

>LIFO方式による記憶領域になる。

この辺りの細かい仕様までは知りません

>同じプログラムの中で自分自身を読み出しているのだが、コンピューターは、あたかも別のサブルーチンがあるように処理が行われている。

同じ関数を呼び出してる様に見えるが、コンピューターでは再帰のたびに別空間の領域で処理される

以下、Fortranわからないんで Cで視覚的な表現です

#include <stdio.h>

int ss(int n){
int i,count;
char *s = "\t\t\t\t\t",x='x',y=':';

printf("%s%d %c %d\n",s+n,n+1,n>4?y:x,count);
if (n == 0)return 1;

i = ss(n - 1);
count = n * i;

printf("%s%d %c %d\n",s+n,n+1,n>4?y:x,count);
return count;
}

int main(){
ss(5);
return 0;
}

お礼

ありがとうございました！
別領域という点もお書き頂き、ありがとうございました！