выходы магазина во время рекурсии

Question

Я пытаюсь написать код, в котором хранятся все выходы из рекурсии при определенном условии.

Мой MATLAB код выглядит следующим образом:

function answer= rec_solve(M, remainingValue, previousLevel, solutionSoFar) 
if (M == 1) 
    answer= [solutionSoFar remainingValue]; 
    % store only the outputs that reach here 
else 
for i=previousLevel:remainingValue/M 
    s= [solutionSoFar i]; 
    rec_solve(M-1, remainingValue-i, i, s); 
    end 
end 
end 

Я пытался хранить в матрице только выходы, которые достигают условию (M == 1), но без успеха. Я думаю, что он должен быть поврежден в другой функции, но у меня нет понятия, как обернуть его правильным образом. Как будто я хочу сохранить результаты печати, если «;» снимается внутри условия (строка 3).

Спасибо вам заранее!

Answer 1

Я думаю, что это должно работать, как вы хотите:

function answer= rec_solve(M, remainingValue, previousLevel, solutionSoFar) 

k=0; 
    if (M == 1) 
     k=k+1; 
     answer(k,:)= [solutionSoFar remainingValue]; 
     % store only the outputs that reach here 
    else 
     for i=previousLevel:remainingValue/M 
     s= [solutionSoFar i]; 
     rec_solve(M-1, remainingValue-i, i, s); 
     end 
     end 
    end 

, но не зная, размер answer может быть, вы хотите изменить (k,:) в чем-то другом. Кроме того, если answer изменения размера вы хотите определить answer перед циклом:

function answer= rec_solve(M, remainingValue, previousLevel, solutionSoFar) 

answer=zeros(1,N); 
k=0; 

if (M == 1) 
    k=k+1; 
    answer(k,1:numel([solutionSoFar remainingValue])= [solutionSoFar remainingValue]; 
    % store only the outputs that reach here 
else 
    for i=previousLevel:remainingValue/M 
    s= [solutionSoFar i]; 
    rec_solve(M-1, remainingValue-i, i, s); 
    end 
    end 
end 

где N больше максимальной длины, которая может иметь [solutionSoFar remainingValue].

Возможно, не самое изящное решение .. но оно должно работать.