博客
关于我
LeetCode面试题08.05.递归乘法
阅读量:70 次
发布时间:2019-02-26

本文共 618 字,大约阅读时间需要 2 分钟。

题目

在这里插入图片描述

题目链接
思路分析:
乘法实质就是多个相同的数相加,例如:3x4 等价于 3+3+3+3(4个3相加)即x*y的话,就是y个x相加
函数代码如下:

int Mul(int x, int y) {   	int result = 0;	if (y > 1) {   		result = Mul(x, y-1)+ x ;	}	else {   		result = x;	}	return result;}

分析过程:

在这里插入图片描述

在此优化了一下,刚刚正整数的函数部分已经写好了,那么再考虑负整数的话,可将这个情况转成刚才的求正数的情况再来计算。因此,可以添加一个函数来对y的值进行讨论。

具体代码实现如下:

int Mulhelper(int x, int y) {   	int result = 0;	if (y > 1) {   		result = Mulhelper(x, y-1)+ x ;	}	else {   		result = x;	}	return result;}int Mul(int x, int y) {   	if (y == 0) {   		return 0;	}	if (y > 0) {   		return Mulhelper(x, y);	}	else {   		return -Mulhelper(x, -y);	}}

此处注意:y<0的情况,转换为正整数进行计算,所以返回值要加负号 “-”

转载地址:http://nsg.baihongyu.com/

你可能感兴趣的文章
Navicate for mysql 数据库设计-数据库分析
查看>>
Navicat下载和破解以及使用
查看>>
Navicat中怎样将SQLServer的表复制到MySql中
查看>>
navicat创建连接 2002-can‘t connect to server on localhost(10061)且mysql服务已启动问题
查看>>
Navicat可视化界面导入SQL文件生成数据库表
查看>>
Navicat向sqlserver中插入数据时提示:当 IDENTITY_INSERT 设置为 OFF 时,不能向表中的标识列插入显式值
查看>>
Navicat因导入的sql文件中时间数据类型有参数而报错的原因(例:datetime(3))
查看>>
Navicat如何连接MySQL
查看>>
navicat导入.sql文件出错2006- MySQLserver has gone away
查看>>
Navicat工具Oracle数据库复制 or 备用、恢复功能(评论都在谈论需要教)
查看>>
navicat怎么导出和导入数据表
查看>>
Navicat报错:1045-Access denied for user root@localhost(using passwordYES)
查看>>
Navicat通过存储过程批量插入mysql数据
查看>>
Navicat(数据库可视化操作软件)安装、配置、测试
查看>>
NB-IOT使用LWM2M移动onenet基础通信套件对接之APN设置
查看>>
nc命令详解
查看>>
ndk特定版本下载
查看>>
NDK编译错误expected specifier-qualifier-list before...
查看>>
Neat Stuff to Do in List Controls Using Custom Draw
查看>>
Necurs僵尸网络攻击美国金融机构 利用Trickbot银行木马窃取账户信息和欺诈
查看>>