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

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

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

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

Q&A

解決済

1回答

518閲覧

phpの再帰処理について

shootaa

総合スコア5

PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

0グッド

0クリップ

投稿2020/05/20 13:45

前提・実現したいこと

再帰処理で配列から値を取り出し、
Array ( [0] => 7 [1]=>3 [2]=>1)としたい。

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

Array ( [0] => 7)となってしまう。

該当のソースコード

PHP

1 2$array=[0,1,-1,3,3,5,5,7,5,5,7,7]; 3 4function answer($a,$array){ 5 6 $solve=[]; 7 if($a===$array[$a]){ 8 array_push($solve,$a); 9 } 10 else if($a>$array[$a]){ 11 array_push($solve,$array[$a]); 12 $tmp = $a-$array[$a]; 13 } 14 if($tmp===$array[$tmp]){ 15 array_push($solve,$tmp); 16 } 17 18 if($tmp>$array[$tmp]){ 19 answer($tmp,$array); 20 } 21 22 return $solve; 23} 24print_r(answer(11,$array)); 25

試したこと

$tmpに値が渡っている事、 if($tmp>$array[$tmp]){
まで遷移していることは確認できたのできました。
恐らく再帰処理の部分に問題があるのではないかと思うのですが、それ以降原因がわかっていない状況です。
ここに問題に対して試したことを記載してください。
基礎的な内容かとは思いますが教えていただけると幸いです。

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

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

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

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

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

hentaiman

2020/05/20 13:50

ちゃんと読んでないんでこちらにコメント書きますが、とりあえず再帰で呼び出している個所のanswerのreturnも受け取りましょう
otn

2020/05/20 14:43

どういう動作を期待しているのか書かずに、期待通りの動作をしないプログラムだけ示されても、どうしようもないです。
shootaa

2020/05/20 14:49

勉強不足で恐縮なのですが、今回の場合answerのreturnを受け取るというのは return answer($tmp,$array);とするということでしょうか?
shootaa

2020/05/20 14:57

>どういう動作を期待しているのか書かずに、期待通りの動作をしないプログラムだけ示されても、どうしようもないです。 期待する動作としては、Array ( [0] => 7 [1]=>3 [2]=>1)と出力されることです。 部分和問題の一部としてこのような処理を実装しています。 11=7+3+1なので上記の動作を期待したのですが、Array ( [0] => 7)と出力されてしまいます。
otn

2020/05/20 15:05

> 期待する動作としては、Array ( [0] => 7 [1]=>3 [2]=>1)と出力されることです。 いやいや、それしか書いてないと、return [7,3,1]; が正解になる。 ちゃんと書きましょう。
shootaa

2020/05/20 15:21

>いやいや、それしか書いてないと、return [7,3,1]; が正解になる。 ちゃんと書きましょう。 なるほど!すいません言葉足らずでした。 本来print_r(answer(11,$array));の部分は、 $limit = $_GET['number']; $limitInt =(int)$limit; print_r(answer($limitInt,$array)); となっていて、GETパラメータで受け取った値となる組み合わせがあるかどうか判定するというものです。 今回は一例として$limitInt=11の時をピックアップしたためこのようになっています。
hentaiman

2020/05/20 17:25

勉強不足については知りませんが、 > Array ( [0] => 7)となってしまう。 と書いてあるから多分そういう事だろうと思ってコメントしただけです 参照渡しでもいいですが余計に分からんでしょ
otn

2020/05/20 23:05

?? [0,1,-1,3,3,5,5,7,5,5,7,7] と [7,3,1] の間に、一体どういう関係があるのか、あなたの頭の中を覗けない全くの他人に伝わるように、日本語で書いてくれと言う事ですが。
shootaa

2020/05/21 01:58

>otn したいこととしては、集合[1,3,5,7]の部分和が12,11になる部分集合を求めることです。 その過程で動的計画法を用いて以下のような処理を行いました。 初期値がarray=[0,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1]の配列を用意する。 集合から一つ要素を取り出す。(m) arrayを後ろからみていき、i+m<=11かつarray[i+m]===-1ならarray[i+m]にmを代入する。 今回、該当のソースコードで載せたのはこれらの処理が完了した後からなので、 $array=[0,1,-1,3,3,5,5,7,5,5,7,7];となっています。 この後は、配列のインデックス番号が部分和、配列の中身がそれを満たす要素を表しているためそれを抽出しようとしています。 11の場合はarray[11]=7,array[11-7]=3,array[4-3]=1なので[7,3,1]が答えといった感じです。 今回質問したのはこの部分を再帰処理を用いて実装しようとしている部分です。 伝わりますか??
shootaa

2020/05/21 01:59

>hentaiman 試してみます! 参照渡しなどについても勉強してみます。 ありがとうございます!
guest

回答1

0

ベストアンサー

何がしたいのか不明ですが、意図した出力にならないのであれば、変数を追うのが基本です。
デバッグ環境整えてステップ実行するのが適切ですが、以下のような出力をかめして簡易的に確認しても良いかと。

php

1<?php 2$array=[0,1,-1,3,3,5,5,7,5,5,7,7]; 3 4function answer($a,$array){ 5 $solve=[]; 6 if($a===$array[$a]){ 7 array_push($solve,$a); 8 } else if($a>$array[$a]){ 9 array_push($solve,$array[$a]); 10 $tmp = $a-$array[$a]; 11 } 12 if($tmp===$array[$tmp]){ 13 array_push($solve,$tmp); 14 } 15 var_export($tmp>$array[$tmp]); 16 var_dump($tmp); 17 var_dump($array[$tmp]); 18 if($tmp>$array[$tmp]){ 19 answer($tmp,$array); 20 } 21 return $solve; 22} 23print_r(answer(11,$array));

投稿2020/05/20 14:01

退会済みユーザー

退会済みユーザー

総合スコア0

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

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

shootaa

2020/05/20 14:48

したいこととしては部分話問題を解くことです。 1,3,5,7を組み合わせて11を作ることができるのか、その組み合わせを求めるというものです。 前後をかなり省略してしまったので分かりづらくなってしまって申し訳ありません。 デバッグ方法について教えていただきありがとうございます!! 変数については意図した値が格納されていることが確認できました! やはり、再帰処理の部分がうまく扱えていないようです。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問