int GCD(int a,int b)
{ if(a%b==0)return b;
else return GCD(b,a%b);
}
求最大公约数。
把return GCD(b,a%b);去掉之后就错了。为什么?GCD 不是会调用自己的么? 最后不是一定会执行return b 的么?
C语言中的递归问题一个小小的疑惑
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- ll_0520 2013-09-14 13:48关注
在满足a%b==0之前,函数需要递归调用GCD,但是每次调用时参数a,b的值都不同,所以return GCD(b,a%b);不能去掉。
GCD 不是会调用自己的么?:你把return GCD(b,a%b);去掉它怎么调用自己......
最后不是一定会执行return b 的么?:只有当a%b==0才return b,不满足条件继续递归,每次递归时参数a,b会变化解决 无用评论 打赏 举报
悬赏问题
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料
- ¥15 使用R语言marginaleffects包进行边际效应图绘制