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

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

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

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

受付中

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

20020822
20020822

総合スコア1

JavaScript

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

1回答

0グッド

0クリップ

200閲覧

投稿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");

以下のような質問にはグッドを送りましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

グッドが多くついた質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

2022/11/27 10:27依頼された後にこの質問は修正されています

こちらの質問が他のユーザーから「やってほしいことだけを記載した丸投げの質問」という指摘を受けました。

mdj

2022/11/29 02:57

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

回答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

総合スコア435

良いと思った回答にはグッドを送りましょう。
グッドが多くついた回答ほどページの上位に表示されるので、他の人が素晴らしい回答を見つけやすくなります。

下記のような回答は推奨されていません。

  • 間違っている回答
  • 質問の回答になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

このような回答には修正を依頼しましょう。

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

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

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

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

ただいまの回答率
86.12%

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

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

質問する

関連した質問

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

JavaScript

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