[1] 授業単元: C言語
[2] 問題文(含コード&リンク):平方和分割問題
数が5であれば 5 = 1^2 + 2^2 とできるように、与えられた数をいくつかの数の平方和の形で表わすことができる場合がある。
このように、与えられた正整数 n に対して、n を平方和の形で表わすすべての方法を求めよ。(total number は 表すことが出来るパターンの合計数)
なお、使われる数はすべて異なるものとし ( 2 = 1^2 + 1^2 であるが、同じ 1 を使っているので要求を満たす平方和とみなさない)、順序が異なるだけのものは同じとみなす。
次の実行例が示すように、 n の値を入力してそのすべての平方和の形とその個数を出力し、
入力値が 0 で終了するプログラムが書け。

長いので分けます、すいません。