由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问下用加法递归实现乘法的问题
相关主题
不用循环、递归、算术运算实现乘法分享经验贴
How to multiply two floats using only summationM$ phone screen
攒rp,Amazon两轮电话面经攒RP写面经
关于除法的问题请问如何用do while和顺序语句实现if then else?
计算乘法和除法,不用乘法和除法符号,怎么scaleGoogle面试问题
L家和G家的几道面试题不懂关于排列组合的题目的算法
[攒人品]昨天的amazon 电面问一个题
[合集] Yahoo 面经问个题,用递归方法
相关话题的讨论汇总
话题: multiply话题: int话题: return
进入JobHunting版参与讨论
1 (共1页)
l******d
发帖数: 530
1
int multiply (int a, int b){
if (b < 0)
return -multiply(a, -b);
if (b == 0)
return 0;
if (b > 0)
return a + multiply(a, b-1);
}
上面代码基本功能实现了,可怎么处理溢出的问题呢?
C***U
发帖数: 2406
2
加些判断?或者弄个flag?

【在 l******d 的大作中提到】
: int multiply (int a, int b){
: if (b < 0)
: return -multiply(a, -b);
: if (b == 0)
: return 0;
: if (b > 0)
: return a + multiply(a, b-1);
: }
: 上面代码基本功能实现了,可怎么处理溢出的问题呢?

1 (共1页)
进入JobHunting版参与讨论
相关主题
问个题,用递归方法计算乘法和除法,不用乘法和除法符号,怎么scale
有递归的算法如何算复杂度?L家和G家的几道面试题不懂
用一个stack实现queue[攒人品]昨天的amazon 电面
Facebook phone screen[合集] Yahoo 面经
不用循环、递归、算术运算实现乘法分享经验贴
How to multiply two floats using only summationM$ phone screen
攒rp,Amazon两轮电话面经攒RP写面经
关于除法的问题请问如何用do while和顺序语句实现if then else?
相关话题的讨论汇总
话题: multiply话题: int话题: return