LeetCode面试题08.05.递归乘法-白红宇

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/

你可能感兴趣的文章

Mysql缓存调优的基本知识（附Demo）