算法强化 —— 递归（回溯法）

回溯法

全排列问题
机器人的运动范围

LeetCode 46 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
什么是回溯法
1.递归一定会发生回溯
2.通常讲的回溯法师一种暴力的搜索方法

class Solution:
    def permute(self,nums):
        result_all = [] # 最终输出的结果
        visited = [0]*len(nums) # 定义一个数组 0 表示没有访问 1 表示访问过
        # n 表示当前走到哪一步
        # result 表示单词结果
        # result_all 表示最终的结果
        def dfs(n,nums,result):
            if n == len(nums):
                result_all.append(result[:])
                return
            for i in range(len(nums)):
                if visited