質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.54%
JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

Q&A

1回答

1011閲覧

ハノイの塔をJavaScriptで再現したい

20020822

総合スコア1

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

0グッド

0クリップ

投稿2022/11/27 10:24

編集2022/11/27 10:58

前提

ハノイの塔をJavaScriptで作っています。

実現したいこと

ハノイの塔を自動で行うようにしたいのですが、エラーが発生してしまいました。
1以上の数字が入力された場合は正しく処理を行い、0以下の数字が入力された場合は処理を行わないようにしたいのですがエラーが出てしまいます。
初心者なので説明していただけると幸いです。

発生している問題・エラーメッセージ

Uncaught SyntaxError: Unexpected token 'else'

該当のソースコード

JavaScript

1function hanoi(disk, tower1, tower2, tower3) { 2 3 if 4 (disk == 0) 5 return 6 hanoi(disk-1, tower1, tower3, tower2); 7 console.log(`${disk}の円盤を${tower1}から${tower2}に移動`); 8 hanoi(disk-1, tower3, tower2, tower1); 9 else 10 (disk <= -1) 11 console.log(`移動する円盤がありません。`); 12} 13 14hanoi(0, "tower1", "tower2", "tower3");

試したこと

ifの時同様に
return
console.log(移動する円盤がありません。);
をelse文の下に記入してみました。
しかし、解決には至りませんでした。
ご教授いただけると幸いです。
以下は試した時のコードです。

Javascript

1function hanoi(disk, tower1, tower2, tower3) { 2 3 if 4 (disk == 0){ 5 return 6 hanoi(disk-1, tower1, tower3, tower2); 7 console.log(`${disk}の円盤を${tower1}から${tower2}に移動`); 8 hanoi(disk-1, tower3, tower2, tower1); 9 } 10 else 11 (disk <= 0){ 12 return 13 console.log(`移動する円盤がありません。`); 14 } 15} 16 17hanoi(-1, "tower1", "tower2", "tower3");

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

mdj

2022/11/29 02:57

else if を調べてみてはどうでしょうか。
guest

回答1

0

文法について

if文の使い方がわかっていないようです。

js

1if(条件A){ 2 条件Aに当てはまるときの処理 3} 4else{ //else節は省略可 5 条件Aに当てはまらないときの処理 6}

次の2つがポイントです。

  • 条件分岐した後の各処理を{}で囲む
  • else節には条件文はつかない

return文についても理解できていないようです。

returnは関数の処理を終了する(&関数の呼び出し元に戻り値を返す)ときに使うものです。returnの後ろに処理を付け足しても、その処理は実行されません。

js

1function hoge(){ 2 console.log('hoge'); 3 return; //ここで関数の処理は終了 4 console.log('foo'); //この処理は実行されない 5}

よって、「diskが0以下のときは処理を行わない」ようにするには、最初にif(disk <= 0){return;}を入れれば良いです。

また、20020822さんのコードでは、条件分岐後の各処理の1行目にreturnを入れてしまっているので、続く処理が実行されません。ここのreturnは削除しましょう。

詳しくは以下のサイトを参考にしてください。
https://www.javadrive.jp/javascript/function/index4.html

関数について

再帰関数を使った解き方はわかっているようなので、あとはif文の条件を考えましょう。

ハノイの塔の解き方は次のようになります。

「n 段の塔を左の柱から中央の柱に移動する」には、

n = 1 のときは、1段目の円盤を移動して終了

n ≧ 2 のときは、

  • n - 1 段の塔を左の柱から右の柱に移動する
  • n 段目の円盤を左の柱から中央の柱に移動する
  • n - 1 段の塔を右の柱から中央の柱に移動する

したがって、条件文はif(disk == 1){ ... } else{ ... }とすれば良いですね。

参考サイト: https://manabitimes.jp/math/1311

まとめ

以上のことを踏まえてコードを書き直すとこうなります。

js

1function hanoi(disk, tower1, tower2, tower3) { 2 if(disk <= 0){ 3 //diskが0以下のときは処理を行わない 4 return; 5 } 6 7 if(disk == 1){ 8 console.log(`大きさ1の円盤を${tower1}から${tower2}に移動`); 9 } 10 else{ 11 hanoi(disk-1, tower1, tower3, tower2); 12 console.log(`大きさ${disk}の円盤を${tower1}から${tower2}に移動`); 13 hanoi(disk-1, tower3, tower2, tower1); 14 } 15} 16 17hanoi(4, "tower1", "tower2", "tower3"); //4段のハノイの塔の解き方を導出

(勝手に簡単なWebページを作ってみましたので良ければどうぞ。
https://codepen.io/luuguas/pen/poKZqQR)

条件分岐や関数など、基礎を再確認しましょう。

投稿2022/11/30 08:16

編集2022/11/30 08:52
luuguas

総合スコア490

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.54%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

同じタグがついた質問を見る

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。