在Leecode上刷到了一道题:
这道题呢,其实不难,主要的就是求出words的所有排列组合,然后直接indexof就可以了,那么怎么求排列组合呢
一开始我想到了循环嵌套循环,但是这样的话,如果数组有三个元素就有三层循环,有4个就有四层循环,这样我们并不知道到底有多少个元素,所以嵌套循环自然就不行了,但是说到嵌套循环我们就应该想到递归
这种算法,递归是肯定要用到的,然后就是怎么递归的问题,举个例子现在有 1, 2 ,3组成的一个数组
我们先从1 开始,将1 加入栈中,然后再循环,放第二个数,但是要判断,如果这个数已经在栈里面了,就不再加了
那么第一次循环,栈中有【1】
然后递归再循环,栈中有【1, 2】
再递归循环,栈中有【1,2,3】
这时候打印一次,结束循环后,我们将3 取出来,循环后发现只能放3 ,
那么我们递归回去将2 取出来,然后将3 放进去