AaronLee_1310的博客

基础知识：最大公约数：自行百度； 欧几里得-最大公约数算法： gcd(m,n) = gcd(n,m mod n) (m mod n 表示：m除以n后的余数) 重复此步骤，知道 m mod n等于0； 得到gcd(m,0) 而gcd(m,0) = m （这步为什么？呃我好像也有点不太明白！如果有知道的欢迎告知） 举例说明：gcd(60,24) = gcd(24,12) = gcd...

采用思路：剔除法，就目前我的水平来看，应该是时间复杂度最低的，思路是，求得一个质数之后，把这个质数的整数倍（2倍‘3倍、4倍、5倍……全部剔除）这样子循环到后面数据会越来越小。 C++版代码： // //created by AaronLee_1310 on 2019 04 28 //求200内的所有质数 //copyright please @https://blog.youkuaiyun.com/L...

有时候我们会遇到这样一种跟数学函数：在非负整数集上定义一个函数f，满足f(0) = 0且f(x) = 2 f(x-1) + x^2 。 这样的函数我们怎么去求呢？我们可以看到：f(1) = 2f(0) + 1^2 = 1;f(2) = 2f(1) +2^2 = 6, f(3) = 2f(2) + 3^2 = 21……. 因此当一个函数用他自己来定义时，我们称之为递归； 代码如下 // //...