![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 70
cj1508010102
这个作者很懒,什么都没留下…
展开
-
求两个整数的最大公约数
程序实现的功能:从键盘输入两个整数,输出两个整数的最大公约数。基本思路:可采用辗转相除法,辗转相减法,穷举法对两个整数求最大公约数,并且要对负数、0单独考虑。(1)可以先对负数求绝对值,转换成正数,再求最大公约数。(2)如果输入的整数包含0,因为一个数与0的公约数为它本身,所以可以直接输出非0的数就是所求的最大公约数。程序源代码:/*主要功能:求两个整数的最大公约数作者原创 2017-03-21 22:50:23 · 1193 阅读 · 0 评论 -
用递归算法计算鸭子数
问题描述:一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子? (1)题目分析: 设经过第n个村子时有count(n)只鸭子,卖去count(n)/2+1只鸭子,剩下count(n+1)只鸭子,则有count(n)=count(n)/2+1+count(n+1),即coun原创 2017-06-20 17:44:52 · 3498 阅读 · 0 评论 -
递归-角谷定理
问题描述:角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。 如:输入22, 输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 STEP=16 (1)题目分析: 设fun(n)表示关于自然数n的一原创 2017-06-20 18:04:07 · 4812 阅读 · 0 评论