diff --git a/lab-3_4/P-1.29.py b/lab-3_4/P-1.29.py index eb94f53..0af3010 100644 --- a/lab-3_4/P-1.29.py +++ b/lab-3_4/P-1.29.py @@ -1,4 +1,14 @@ """ -Write a Python program that outputs all possible strings formed by using the chagacters 'c', 'a', 't', 'd', 'o', and 'g' +Write a Python program that outputs all possible strings formed by using the characters 'c', 'a', 't', 'd', 'o', and 'g' exactly once. -""" \ No newline at end of file +""" + +def permute(char_pool, current_str): + if len(char_pool) == 0: + print((current_str)) + return + for i in range(len(char_pool)): + permute(char_pool[:i] + char_pool[i+1:], current_str + char_pool[i]) + + +permute('catdog', '') \ No newline at end of file