temp={0,1,2}
此时递归层数为3 。经判断temp中已经填入了3个字符 , 达到了“出厂要求” , 将其输出后返回上一层递归 。
【一文看懂全排列算法】此时递归层数为2 。上次在2层递归里遍历到i=2了 , 从dfs返回后取出temp末尾的字符2 , 于是将vis[2]又置为了false , 继续遍历 , i=3超出了下标范围 , 遍历结束 , 返回上一层递归 。此时
temp={0,1}
此时递归层数为1 。上次在1层递归里遍历到i=1了 , 从dfs返回后取出temp末尾的字符1 , 于是将vis[1]又置为了false;此时
temp={0}
继续遍历 , 此时i=2 , vis[2]=false , 将2填入temp , 然后将vis[2]置为true , 传入cnt+1=2表示temp中已有字符的个数为2 , 进行下一层递归 , 此时
temp={0,2}
此时递归层数为2 。i=0时 , vis[0]=true , 0已经被填入temp了不满足条件;i=1时 , vis[1]=false , 将1填入temp , 然后将vis[1]置为true , 传入cnt+1=3表示temp中已有字符的个数为3 , 进行下一层递归 , 此时
temp={0,2,1}
此时递归层数为3 。经判断temp中已经填入了3个字符 , 达到了“出厂要求” , 将其输出后返回上一层递归 。
此时递归层数为2 。上次在2层递归里遍历到i=1了 , 从dfs返回后取出temp末尾的字符1 , 于是将vis[1]又置为了false 。此时
temp={0,2}
继续遍历 , 此时i=2 , vis[2]=true , 2已经被填入temp了不满足条件;继续遍历 , i=3超出了下标范围 , 遍历结束 , 返回上一层递归 。
此时递归层数为1 。上次在1层递归里遍历到i=2了 , 从dfs返回后取出temp末尾的字符2 , 于是将vis[2]又置为了false 。此时
temp={0}
继续遍历 , i=3超出了下标范围 , 遍历结束 , 返回上一层递归 。
此时递归层数为0 。上次在0层递归里遍历到i=0了 , 从dfs返回后取出temp末尾的字符0 , 于是将vis[0]又置为了false 。此时
temp={}
继续遍历 , 此时i=1 , vis[1]=false , 将1填入temp , 并将vis[1]置为true , 传入cnt+1=1表示temp中已有字符的个数为1 , 进行下一层递归 , 此时
temp={1}
此时递归层数为1 。从i=0开始遍历 。i=0时 , vis[0]=false , 将0填入temp , 然后将vis[0]置为true , 传入cnt+1=2表示temp中已有字符的个数为2 , 进行下一层递归 , 此时
temp={1,0}
此时递归层数为2 。从i=0开始遍历 。i=0时 , vis[0]=true , 0已经被填入temp了不满足条件;i=1时 , vis[1]=true , 1已经被填入temp了不满足条件;i=2时 , vis[2]=false , 将2填入temp , 然后将vis[2]置为true , 传入cnt+1=3表示temp中已有字符的个数为3 , 进行下一层递归 , 此时
temp={1,0,2}
此时递归层数为3 。经判断temp中已经填入了3个字符 , 达到了“出厂要求” , 将其输出后返回上一层递归 。
此时递归层数为2 。上次在2层递归里遍历到i=2了 , 从dfs返回后取出temp末尾的字符2 , 于是将vis[2]又置为了false;继续遍历 , i=3超出了下标范围 , 遍历结束 , 返回上一层递归 。此时
temp={1,0}
此时递归层数为1 。上次在1层递归里遍历到i=0了 , 从dfs返回后取出temp末尾的字符0 , 于是将vis[0]又置为了false;此时
temp={1}
继续遍历 , 此时i=1 , vis[1]=true , 1已经被填入temp了不满足条件;继续遍历 , 此时i=2 , vis[2]=false , 将2填入temp , 然后将vis[2]置为true , 传入cnt+1=2表示temp中已有字符的个数为2 , 进行下一层递归 , 此时
temp={1,2}
此时递归层数为2 。从i=0开始遍历 。i=0时 , vis[0]=false , 将0填入temp , 然后将vis[0]置为true , 传入cnt+1=3表示temp中已有字符的个数为3 , 进行下一层递归 , 此时
temp={1,2,0}
此时递归层数为3 。经判断temp中已经填入了3个字符 , 达到了“出厂要求” , 将其输出后返回上一层递归 。
推荐阅读
- 福安市连续四年蝉联全国十大重点产茶县
- 中国茶都安溪进入全国茶叶批发市场十强
- 婺源县名优茶加工示范厂建设项目全面实施中
- 江西崇义县荣膺全国十大生态产茶县称号
- 湖南桃源县连续4年蝉联全国重点产茶县称号
- 湖南安化县连续四年跻身全国重点产茶县十强
- 中国民生银行50亿元扶持全国茶行业发展
- 如果发生核战,我们应该躲到哪里?专家:这3个地方比较安全
- 看了这篇文章,春天的花基本能认全了
- 全款买车4s店上牌后,提车时还应拿回哪些东西?