- 19 名前： ◆nikSZog9tM [2008/07/14(月) 14:51:23 ]
- 前々スレの>>401で二問聞いたのですが、一問回答が得られなかったのでもう一度聞かせて下さい。
[1] 授業単元：情報技術実験
[2] 問題文(含コード&リンク)：
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7172.txt
バックトラック系の問題です。
リンク先は、正整数n を入力して、nを正整数の和の形に分割する方法が何通りあるか表示するプログラムです。
ただし、和の順番が異なるだけの分割は同じものとします。
それを、
n: 5
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5
total number = 7
といったように途中経過を表示させるように修正する課題です。
[3] 環境
[3.1] OS： WindowsXP
[3.2] コンパイラ名とバージョン： C Pad for Borlad
[3.3] 言語： Cのみ
[4] 期限： 2008年7月16日17:00
[5] その他の制限：授業ではポインタはやってないです。。
for if whileといった基礎的なものを使う感じです。
よろしくお願いします。
|
 |
