phpの再帰処理について

Question

前提・実現したいこと

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

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

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

該当のソースコード

$array=[0,1,-1,3,3,5,5,7,5,5,7,7];

function answer($a,$array){
    
    $solve=[];
    if($a===$array[$a]){
        array_push($solve,$a);
    }
     else if($a>$array[$a]){
        array_push($solve,$array[$a]);
       $tmp = $a-$array[$a];
    }
     if($tmp===$array[$tmp]){
        array_push($solve,$tmp);
    }
    
    if($tmp>$array[$tmp]){
      answer($tmp,$array);
    }
    
    return $solve;
}
print_r(answer(11,$array));

試したこと

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

Comments

[hentaiman]

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

[otn]

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

[shootaa]

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

[shootaa]

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

[otn]

> 期待する動作としては、Array ( [0] => 7 [1]=>3 [2]=>1)と出力されることです。

いやいや、それしか書いてないと、return [7,3,1]; が正解になる。
ちゃんと書きましょう。

[shootaa]

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

[hentaiman]

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

[otn]

？？

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

[shootaa]

>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]

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

Answer 1

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

<?php
$array=[0,1,-1,3,3,5,5,7,5,5,7,7];

function answer($a,$array){
    $solve=[];
    if($a===$array[$a]){
        array_push($solve,$a);
    } else if($a>$array[$a]){
        array_push($solve,$array[$a]);
        $tmp = $a-$array[$a];
    }
    if($tmp===$array[$tmp]){
        array_push($solve,$tmp);
    }
    var_export($tmp>$array[$tmp]);
    var_dump($tmp);
    var_dump($array[$tmp]);
    if($tmp>$array[$tmp]){
        answer($tmp,$array);
    }
    return $solve;
}
print_r(answer(11,$array));

Comments

[shootaa]

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