摘要:
递归-汉诺塔 def hanoi(n, a, b, c): if n == 1: print(f"{a} -> {c}") else: hanoi(n-1, a, c, b) hanoi(1, a, b, c) hanoi(n-1, b, a, c) hanoi(3, 'a', 'b', 'c') 阅读全文
posted @ 2023-01-30 22:56
KevenDuan
阅读(61)
评论(0)
推荐(0)
摘要:
DFS手写排列 虽然python中有自带的排列函数,但是在某些特殊情况需要手写排列。掌握了DFS手写排列对DFS的理解有一定的帮助。 1.手写排列(非字典序输出) 这种代码比较简单易懂,但是不是按照字典序输出。 思路 拿sta作为起始数和后面每一个数交换,sta+1再与后面的每一个数交换。 例如:1 阅读全文
posted @ 2023-01-30 16:04
KevenDuan
阅读(32)
评论(0)
推荐(1)

浙公网安备 33010602011771号