03 2019 档案

分解质因数
摘要：将一个正整数分解质因数 分析如下： 对输入的n进行分解质因数，先找到一个最小的质数k 1、如果k等于n，则分解结束，输出k 2、如果n>k，但n能被k整除，则应记录k的值，并用n除以k的商,作为新的正整数n,重复执行第一步 3、如果n不能被k整除，则用k+1作为k的值,重复执行第一步 代码如下 1、 阅读全文
posted @ 2019-03-29 11:59 十二点几 阅读(701) 评论(0) 推荐(0) 编辑
递归调用及应用
摘要：1 def func(n): 2 if n==1: 3 return 1 4 else: 5 return n*func(n-1) 6 print(func(10)) 2、输出斐波那契数列的第n个数 1 def fib(n): 2 if n==1 or n==2: 3 return 1 4 retu 阅读全文
posted @ 2019-03-29 10:48 十二点几 阅读(120) 评论(0) 推荐(0) 编辑