心渐渐失空

导航

2015年10月30日 #

求两个正整数的最大公约数的函数

摘要: 求最大公约数的欧几里得算法是一个递归算法,据说出现在公元前375年,或许是最早的递归算法实例:gcd(x, y) = x ; (y = 0) = gcd(y, x mod y); (y > 0)注:mod是求模,相当于程序中的%。int gcd(int x, int... 阅读全文

posted @ 2015-10-30 15:16 心渐渐失空 阅读(955) 评论(0) 推荐(0)

c++标准模板库algorithm头文件中accumulate算法的代码

摘要: template T algorithm(T* start, T* end, T total)//把[start, end)标记范围内所有元素累加到total中{ while (start != end) { total += *(start++); } return total;} 阅读全文

posted @ 2015-10-30 14:44 心渐渐失空 阅读(1045) 评论(0) 推荐(0)