課題；素因数分解

質問

１）和が一定（ここでは４）となる自然数の列を全て列挙するプログラムを教え
てください。
２）再帰を用いずに素因数分解を行うプログラムを教えてくさい。
３）再帰を用いたプログラムと、再帰を用いないプログラムの比較・検討を行っ
てください。

回答No.2

a-kuma

１）は、つまらないのでパス。

２）は、こんな感じ（効率は、あまり良くないけど）。

#include <iostream.h>

int main()
{
　　int i = 2, x;
　　cout << "input n:";
　　cin >> x;
　　while (i <= x) {
　　　　if ((x % i) == 0) {
　　　　　　cout << " " << i;
　　　　　　x /= i;
　　　　} else {
　　　　　　++i;
　　　　}
　　}
　　cout << endl;

　　return 0;
}

３）の前に、再帰版のプログラムはこんな感じ。

include <iostream.h>

void pri(int x, int i)
{
　　if (x <= 1) return;
　　if ((x % i) == 0) {
　　　　cout << " " << i;
　　　　pri(x / i, i);
　　} else {
　　　　pri(x, i+1);
　　}
　　return;
}

int main()
{
　　int x;
　　cout << "input n:";
　　cin >> x;
　　pri(x, 2);
　　cout << endl;

　　return 0;
}

はっきり言って、（この程度のプログラムでは）たいした違いはない、よね。

再帰を使ったからといって、ロジックの見通しが良くなっているわけでも
無いし、却ってメモリ（スタック）を無駄に食うだけ。

あくまでもソフト屋さんの視点での比較なので、学校のレポートで点数を
もらえる保証は無いよ　;-)

＃ と言う意味では、「自信あり」とするわけにはいかないか…