小町算(+,-のみ)のトレースです。こんにちはゲストさん。小町算(+,-のみ)のトレースです。小町算(+,-のみ)のトレースです。アルゴリズム自体はIPAのソフトウェア開発を取得した時に類似例をやったのでわかるのですが、設問の意図が分かりずらいです。(1)プログラムで何種類のs(i)(i=1,2,・・・,9)について調べていますか。□には+ならば(1)、空白ならば(0)、-ならば(-1)のいずれかが入る。空白(0)、-(-1)のいずれかが入る。1)で最後の処理が終わっている。s(1)の配列の中は1に対する■の部分であり、s(1)は空白(0)、-(-1)までしか処理されていない。考えると解答は2^1*3^8である。1)についての説明を求められるのです。出題の順番が間違ってませんか?(1)が正解すれば、(3)は考えるまでも無い気がします。(2)(1)による総当たりを樹形図で示せ。■1□2□3にコンパクト化します。1)で繰り返されるループは(書きにくいので「-1」を「-」、「+1」を「+」と書きますが)-----------------0--------+-------0--------00-------0+------0--・・・・0++++++++なので、おっしゃるとおり2^1*3^8です。(なんかマイナスがくっついちゃいますが、意味はわかるでしょうから放って起きます。)(2)については、設問者の意図はわかりません。書き込み、有難うございます。(2)に関してですが、一般化して記号のみで3層目まで示して最後に再帰させれば奇麗な樹形図が掛けました。プログラムなんですが・・・。C言語のアルゴリズムについての質問です。投資家がみんな同じアルゴリズムをもつプログラムで株式などを売買すると相場は相当荒れるでしょうか。perlのwhile,do-while,last文に関する質問です。