递归的练习——使用递归算法利用欧几里得算法,得出最大公约数
2014-09-16 20:38
288 查看
int test2(int num1,int num2)
{
/*
使用递归算法利用欧几里得算法,得出最大公约数，前提是num1 比num2大。
*/
int yu = num1 % num2;
if (yu == 0 ) {
return num2;
}
return test2(num2,yu);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 利用递归方法求最大公约数 gcd
- JS求最小公倍数（高效算法2—利用最大公约数和递归调用）
- 算法怎么就这么难？----使用欧几里得算法求两数的最大公约数
- 递归练习---求两个数的最大公约数
- 使用欧几里得算法求两个自然数的最大公约数
- 使用递归求最大公约数
- 第三周练习-3 递归求最大公约数
- 求最大公约数、递归的使用
- 利用递归求出两个数的最大公约数
- 【递归经典题目】欧几里得算法求最大公约数
- 递归练习：计算最大公约数和最小公倍数
- 练习八：使用递归求和2/1+3/2+5/3+...前20项
- 7.2用递归求两个数的最大公约数
- 回溯法：最大装载问题（使用递归，优化无最优解时候的右子树搜索）
- 回溯法：最大装载问题（使用递归，不做任何优化）
- 辗转相除 vs 递归（最大公约数）
- 练习：求最大公约数
- 最大公约数的递归解法
- 今天的c++练习代码———>"欧几里德算法+函数的递归解决求2个整数的最大公约数"
- 最大公约数（递归版本）