Stack<int> stack = new Stack<int>();
int temp = 0;
HS(92);
void HS(int i)
{
if(i == 100) return;
stack.Push(i);
Console.WriteLine($"回溯前i:{i}");
HS(i+1);
temp = stack.Pop();
Console.WriteLine($"回溯后i:{temp}");
}
执行结果是：
回溯前i:92 回溯前i:93 回溯前i:94 回溯前i:95 回溯前i:96 回溯前i:97 回溯前i:98 回溯前i:99 回溯后i:99 回溯后i:98 回溯后i:97 回溯后i:96 回溯后i:95 回溯后i:94
回溯后i:93
回溯后i:92
主要的是回溯后是从99开始的，也就是从递归前最后一个数开始。
力扣22
标签：temp,递归,HS,99,回溯,92,stack From： https://www.cnblogs.com/Insist-Y/p/17298134.html