給定乙個包含不同長度的元素的列表，輸出全部的可能性
諸如：
給定陣列 ：arr = [[1, 2], [3], [4, 5]]由於我並不知道陣列arr的長度是多少，所以暴力解法無法求的答案，因此可以考慮將陣列元素進行合併，每次前兩個小列表，接著將上次的合併結果和剩餘的小列表進行合併，直到最後值剩下兩個小列表時，使用暴力遍歷的手段將結果輸出。輸出：1，3，4
1，3，5
2，3，4
2，3，5
對於陣列arr = [[1, 2], [3], [4, 5]]1】、先將前兩個元素進行合併，可以得到[[[1,3], [2,3]],[4,5]]
2】、現在只剩下兩個元素，可以直接合併輸出，得到【【1，3，4】，【1，3，5】，【2，3，4】，【2，3，5】】
3】、列印結果
def
print_nums
(a, flag=
true):
if flag:
a =[[
[i]for i in a[0]
]]+ a[1:
]iflen(a)
>2:
for i in a[0]
:for j in a[1]
: print_nums(
[[i +
[j]]
]+ a[2:
],false
)else
:for i in a[0]
:for j in a[1]
:print
(i +
[j])
print_nums(arr)
##########################
"""測試結果"""[1
,3,4
][1,
3,5]
[2,3
,4][
2,3,
5]
輸出全排列輸出
設r 為要進行全排列的n個元素，ri r 集合x中元素的全排列記為perm x ri perm x 表示全排列perm x 的每乙個排列前加上字首ri 則r的全排列歸納定義為如下 當n 1時，perm r r 當n 1時，perm r 由 r1 perm r1 r2 perm r2 rn perm ...
輸出全排列
5 2 輸出全排列 20分 請編寫程式輸出前nnn個正整數的全排列 n 10n 10n 10 並通過9個測試用例 即nnn從1到9 觀察nnn逐步增大時程式的執行時間。輸入格式 輸入給出正整數nnn 10 10 10 輸出格式 輸出1到nnn的全排列。每種排列佔一行，數字間無空格。排列的輸出順序為字...
輸出全排列
給定乙個值n，輸出1到n的全排列，遞迴進行，首先輸出第乙個元素 n種選法 之後遞迴輸出除第乙個元素之外的n 1個元素即可，每次要判斷當前待新增的元素是否在之前已經新增過了，如果沒有新增，則新增之後遞迴進行上述過程，具體實現見如下 include include include include inc...