A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
それはC言語でのプログラムの作り方・・・ではなく、まずは「9×9の数独の解き方」の処理アルゴリズムを考えそれを明文化する事でしょう。
使用したいプログラミング言語でどうするかはその次の段階のお話です。まずは人はどう考えて解いているかですね。
そして、それをそのまま実装すればよいのか、単純な処理を繰り返すことが得意なコンピューターならではの解き方が有るのか無いのか。その辺を考える事かと思います。
再帰に関しては例えば「C言語 再起呼び出し」といったキーワードで検索するとC言語を解説したWebサイトの該当ページが簡単にヒットするように思います。試されていますか?
変数のメモリ領域をしっかり呼び出されるごとに確保し、処理を終えたら順に開放することを間違いなく行えばさほど難しいものではありません。
なお、再起は端から順番に試して行って正しい物をあぶりだしていくやり方になると思いますが、もう一つのやりかたとして幾つもの候補を一斉に試すという方法もあると思います。個々の候補を1枚のスレッドとして実行し、それぞれから「自分は駄目だった」、「自分はうまくいった」という結果を受け、うまく行ったところは次の処理に行くというやりかたですね。
複数解がある場合はこの方が効率的なように思います。
参考まで。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語初心者 構造体 課題について 2 2023/03/10 19:48
- C言語・C++・C# 至急お願いします。C言語で.imgのファイルを読み込んで1バイトづつ出力するプログラムを作りたいので 3 2023/01/16 22:49
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# c言語 コマンドライン引数 4 2023/02/09 18:47
- C言語・C++・C# c言語で自然数nを入力、2以上n以下の偶数の累積sumを求めるプログラムをfor文を使って作りたいで 4 2022/11/09 14:10
- C言語・C++・C# [C言語] コメント文字列を無視して、数値データを読み込むプログラム部分について 5 2022/10/05 11:03
- その他(プログラミング・Web制作) Pythonを用いたフラッシュ暗算ソフトの開発に必要なもの 2 2023/01/29 02:22
- C言語・C++・C# C言語について教えて欲しいです。 ファイルの中身をコピーするプログラムを作ってます aというファイル 7 2022/11/03 19:21
- C言語・C++・C# C言語について。 3 2022/11/05 20:30
- Visual Basic(VBA) 【再々投稿】VBAのプログラムで動作しなくて困っています 8 2022/10/14 09:06
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
win10で、正確な待ち時間の作り方
-
小数点を含む数値かどうか判断...
-
DoEvents関数って何?
-
C言語 時刻差分の算出方法
-
SQLの速度をあげるには・・・
-
If Not c Is Nothing Then ~延...
-
Excelでのセル内容の高速消去方法
-
ナップザック問題?をエクセル...
-
VBでの簡易電卓の作成(減算方...
-
C言語で、文字とか入力されなく...
-
絶対パスの取得について
-
LINUX QT上でパソコンのシャッ...
-
C言語プログラミングで、多項式...
-
pgmファイルをC言語で読込、処...
-
VBA言語プログラミング
-
実行時のCPU使用率を増やしたい
-
Excel(VBA)でSetTimer関数を使...
-
異なるプログラミング言語を連...
-
C言語:関数を使うメリットとデ...
-
Excel VBA データ削除の高速化
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelでのセル内容の高速消去方法
-
DoEvents関数って何?
-
win10で、正確な待ち時間の作り方
-
小数点を含む数値かどうか判断...
-
SQLの速度をあげるには・・・
-
絶対パスの取得について
-
Excel VBAにて、2GB超の点群デ...
-
VBでの簡易電卓の作成(減算方...
-
C言語:関数を使うメリットとデ...
-
テキストファイルの空行をスキ...
-
プログラム上のCPU稼働率低減に...
-
Excel(VBA)でSetTimer関数を使...
-
ナップザック問題?をエクセル...
-
If Not c Is Nothing Then ~延...
-
プログラム 擬似コードとはどん...
-
基本情報技術者試験詳しい方へ...
-
ノットイコールを教えて下さい
-
符号付きにすべきか、符号なし...
-
C言語 時刻差分の算出方法
-
実行時のCPU使用率を増やしたい
おすすめ情報