数列ではない再帰呼び出しの問題

Question

数列に関する問題を再帰はなんとなく理解できるようになったのですが、何回も入力させたり、パズルのような問題には全く太刀打ちできないのでここで質問させていただきます。
以下の問題を再帰呼び出しを利用して解いた場合のコードを教えていただきたいです。自分はわからなかったので配列を使用して解きました。

キーボードから 0 以下の整数が入力されるまで整数の列を入力して、入力した正の整数それぞれについてその数のプラス記号(+)を1行ずつ画面に表示するが、行の表示順が逆となるようなプログラムを作成せよ。
たとえば、4 5 3 10 2 -5 をキーボードから入力したときの出力は下記の通りである:
++
++++++++++
+++
+++++
++++

Answer 1

再帰で書きたいので、当然ながら再帰的に表します。

3 2 1 0という入力を例にすれば

'3' が 入力される
'2' が 入力される
'1' が 入力される
'0' が 入力される
`1` に対応する出力をする
`2` に対応する出力をする
`3` に対応する出力をする

となるのはわかると思います。
これは

'3' が 入力される
    '2' が 入力される
        '1' が 入力される
            '0' が 入力される
        `1` に対応する出力をする
    `2` に対応する出力をする
`3` に対応する出力をする

このような入れ子の繰り返し構造になっていて、どの入れ子のレベルを見ても

c が 入力される
    それ以降の入力を処理する
c に対応する出力をする

となっています。

したがってこの操作をFとしたとき、
再帰的に表現(Fの説明にFがでてくるように)すると、

Fは、
キーボード入力cを取得する
cが0以下であれば終わり
0でなければFを行う
cに応じたを出力する

Answer 2

とりあえず、「行の表示が逆順」の所を無視して、
「キーボードから 0 以下の整数が入力されるまで整数の列を入力して、入力した正の整数それぞれについてその数のプラス記号(+)を1行ずつ画面に表示するようなプログラムを作成せよ。」
を再帰で書いてみましょう。

それをちょっと変えれば良いです。

Answer 3

C は main の再帰呼出しができるので、

#include <stdio.h>

int main(void)
{
	int n;
	scanf("%d", &n);
	if (n > 0) {
		main();
		printf("%d\n", n);
	}
}

これは解答ではなく、ヒントです。
数字を表示する代わりに、'+' を表示するように出来ますか？

Answer 4

擬似コードとしてはこんな感じ。
単純な繰り返し処理は末尾再帰で作るとよいですね。

void 再帰用関数( 前回までの入力から組み立てた表示内容 ) {
	入力内容を受付
	if (入力内容が負数) {
		「前回までの入力から組み立てた表示内容」を表示
		return
	}
	今回の入力内容と「前回までの入力から組み立てた表示内容」から、今回までの入力から組み立てた表示内容を作る
	再帰用関数( 今回までの入力から組み立てた表示内容 ) // 再帰呼び出し
}

Comments

[otn]

「逆順に表示」なので、表示処理と再帰呼び出し処理の順序が逆ですね。

[otn]

と思ったら、ちゃんと見ると、呼び出し毎に表示せず、追記保存して、最後にまとめて表示するつもりですか？？