if与else if 的问题，递归求解公约数

图片说明

用递归求最大公约数，用if则错，if else则对。为什么？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2016-11-19 07:52
关注
其实都不对，应该是
return Gcd(a - b, b);
别的类似

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

if与else if 的问题，递归求解公约数
2016-11-19 07:46

回答 2 已采纳其实都不对，应该是 return Gcd(a - b, b); 别的类似
if-else和递归调用 c语言
2022-06-06 19:54

回答 1 已采纳 if(n==1) 都是不细心
python 递归实现最大公约数 python
2022-05-04 13:35

回答 2 已采纳你这个没错，调用一下就行了 def gcd1(x, y): if(y==0): return x else: return gcd1(y,x%y) pr
C语言-递归求解最大公约数
2022-03-29 13:49

Color20的博客设计函数RecurMaxCommonFactor(),实现递归求解两个正整数的最大公约数。相关知识最大公约数可用如下三个性质实现：性质1 如果a>b，则a和b的最大公约数与a-b和b的最大公约数相同；性质2 如果a<b，则a和...
用递归函数求最大公约数 c语言
2022-02-08 17:16

回答 5 已采纳是main函数，不是mian函数
C++递归求最大公约数 c++ 有问必答
2021-06-06 20:37

回答 5 已采纳 // This program demonstrates a recursive function to // calculate the greatest common divisor (gcd)
用递归函数求解这个问题，求解 c语言
2022-05-15 23:30

回答 1 已采纳答案都出来了，还有什么地方不懂？
python用递归方式实现最大公约数_使用Python求解最大公约数的实现方法
2020-11-21 00:33

weixin_39812465的博客 1. 欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a, b的最大公约数。其计算原理依赖于下面的定理：定理： gcd(a, b) = gcd(b, a mod b)证明：a可以表示成a = kb + r, 则r = a mod b假设d是a, b的一个...
游戏扫雷的递归问题，求解 c语言
2022-09-04 17:39

回答 3 已采纳 ‘’是字符，也就是判断show[x + i][y + j]是否是符号*
关于递归求解问题求教.寻找递归大神！ ios
2016-11-30 01:35

回答 3 已采纳时间复杂度应该是O(2^n)，不过这是最坏情况。你的程序和正确的那个程序还是由点区别的。你用sum和输入的m一直传递进去，一直在比较。你用的是加法正确的那个程序传入的是m，并用减法主要
c++递归问题求解：2790: 菲波那契数列 c++ 开发语言算法
2022-02-03 18:42

回答 2 已采纳不能用递归求，否则递归次数太多会导致栈溢出 #include <iostream> using namespace std; int fibonacci(int a) { if
使用递归方法实现求解最大公约数问题
2020-06-09 10:52

Sword彡的博客使用递归方法实现求解最大公约数问题此处求解最大公约数方法皆采用欧几里得的辗转相除法，利用C语言实现。第一种方法，易理解，较常规，但代码比较冗长。代码如下： #include <stdio.h> int gcd(int x, int...
java算法题求解，记忆化递归问题 java leetcode 算法
2023-02-01 23:10

回答 2 已采纳问题：718. 最长重复子数组算法提示：暴力 + 哈希表思路：使用暴力算法，将nums1中每一个子数组，与nums2进行比较。使用哈希表，将nums2中的每一个子数组映射到表中。在比较nums1
python用递归方式实现最大公约数_Python算法——递归思想
2020-11-24 09:11

weixin_39604280的博客递归在计算机程序设计中非常重要，是许多高级算法实现的基础编写递归程序的几个要点：1、终止条件：最简单情况（避免无限循环）2、递归公式：相邻两次调用间的关系（递归算法核心）3、忽略调用具体细节：假设所有...
递归求解最大公约数
2021-03-01 16:02

ccciao的博客递归求最大公约数 辗转相除法的递归写法 int a(int m,int n){ int r=0; r=m%n; if(r==0) return n; else return a(n,r); } 保存一下个人刷题解
没有解决我的问题, 去提问

悬赏问题

¥35 平滑拟合曲线该如何生成
¥100 c语言，请帮蒟蒻写一个题的范例作参考
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 自己瞎改改，结果现在又运行不了了
¥15 链式存储应该如何解决
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站

if与else if 的问题，递归求解公约数

2条回答 默认 最新

悬赏问题

2条回答默认最新