二、打印结果
从打印结果可以看出,外层 for 循环有 4 次(见红色部分),然后递归围绕着这 4 次循环不断
递归循环,直到当前循环结束,当红色部分达到 4 后终止循环。
prefix= list=[1, 2, 3, 4] i=0 len=4
prefix=1 list=[2, 3, 4] i=0 len=3
prefix=12 list=[3, 4] i=0 len=2
prefix=123 list=[4] i=0 len=1
result=1234 len=4
prefix=12 list=[3, 4] i=1 len=2
prefix=124 list=[3] i=0 len=1
result=1243 len=4
prefix=1 list=[2, 3, 4] i=1 len=3
prefix=13 list=[2, 4] i=0 len=2
prefix=132 list=[4] i=0 len=1
result=1324 len=4
prefix=13 list=[2, 4] i=1 len=2
prefix=134 list=[2] i=0 len=1
result=1342 len=4
prefix=1 list=[2, 3, 4] i=2 len=3
prefix=14 list=[2, 3] i=0 len=2
prefix=142 list=[3] i=0 len=1
result=1423 len=4
prefix=14 list=[2, 3] i=1 len=2
prefix=143 list=[2] i=0 len=1
result=1432 len=4
prefix= list=[1, 2, 3, 4] i=1 len=4
prefix=2 list=[1, 3, 4] i=0 len=3
prefix=21 list=[3, 4] i=0 len=2
prefix=213 list=[4] i=0 len=1
result=2134 len=4
prefix=21 list=[3, 4] i=1 len=2
prefix=214 list=[3] i=0 len=1
result=2143 len=4
prefix=2 list=[1, 3, 4] i=1 len=3
prefix=23 list=[1, 4] i=0 len=2
prefix=231 list=[4] i=0 len=1
result=2314 len=4
prefix=23 list=[1, 4] i=1 len=2
prefix=234 list=[1] i=0 len=1
result=2341 len=4