摘要: 题目描述 用递归的方法编写函数求Fibonacci级数,公式为 用递归的方法编写函数求Fibonacci级数,公式为 输入 输入一个正整数n(n<10) 输入一个正整数n(n<10) 输出 输出一个正整数,为答案 输出一个正整数,为答案 样例输入 2 样例输出 1 下面这种方法本地运行正确,但是在O 阅读全文
posted @ 2016-10-25 23:30 kurer 阅读(227) 评论(0) 推荐(0)
摘要: 算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式,且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为:x=p1x1p2x2...pmxm y=p1y1p2y2...pmym (其中p1,p2,....是素数,若有必要素数因子的指数xj或yj可以为0) (1)最大公约数 gcd(x 阅读全文
posted @ 2016-10-25 22:37 kurer 阅读(1762) 评论(0) 推荐(0)