Что при возврате назад решает, должен ли следующий рекурсивный вызов последовательно перемещаться к следующей позиции/пе ⇐ JAVA

[Anonymous]

В некоторых задачах, таких как перестановки, мы заполняем позиции одну за другой, а в других, таких как подмножества или разбиение, мы продвигаемся вперед на основе уже выбранных элементов. Почему эти проблемы решаются по-разному после каждого шага?
Для возврата всех возможных перестановок:

Код: Выделить всё

class Solution {
public List permute(int[] nums) {
List ans=new ArrayList();
set(0,nums,ans);
return ans;
}
public void set(int ind,int nums[], List ans)
{
if(ind==nums.length)
{
return; //logic to return ans
}

for(int i=ind;i