算法
慈善区一姐
这个作者很懒,什么都没留下…
展开
-
【算法分析与设计·学习笔记·递归与分治策略】python实现全排列问题
问题描述:给定一个带有n个不同元素的集合,要求递归实现得到该序列的全排列。输入样例:[1,2,3]输出样例:1 2 31 3 22 1 32 3 13 2 13 1 2def permutation(a,m,n): if m==n: for i in range(len(a)): print(a[i],end=' '), else: for i in range(m,n+1): ...原创 2022-04-10 17:31:38 · 536 阅读 · 0 评论 -
【算法分析与设计·学习笔记·递归与分治策略】python实现阶乘函数、斐波那契(Fibonacci)、阿克曼(Ackerman)
直接或间接调用自身的算法称为递归函数1.阶乘函数def factorial(n): if(n==1): return 1 else: return factorial(n-1)*n2.斐波那契(fibonacci)def fibonacci(n): if(n>1): return fibonacci(n-1)+fibonacci(n-2) else: return 13.阿克曼(Ac原创 2022-04-10 15:19:43 · 1023 阅读 · 0 评论