博客
关于我
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/

你可能感兴趣的文章
Netty工作笔记0030---NIO与零拷贝原理剖析
查看>>
Netty工作笔记0031---NIO零拷贝应用案例
查看>>
Netty工作笔记0032---零拷贝AIO内容梳理
查看>>
Netty工作笔记0033---Netty概述
查看>>
Netty工作笔记0034---Netty架构设计--线程模型
查看>>
Netty工作笔记0035---Reactor模式图剖析
查看>>
Netty工作笔记0036---单Reactor单线程模式
查看>>
Netty工作笔记0037---主从Reactor多线程
查看>>
Netty工作笔记0038---Netty模型--通俗版
查看>>
Netty工作笔记0039---Netty模型--详细版
查看>>
Netty工作笔记0040---Netty入门--服务端1
查看>>
Netty工作笔记0041---Netty入门--服务端2
查看>>
Netty工作笔记0042---Netty入门--编写客户端
查看>>
Netty工作笔记0043---单Reactor多线程模式
查看>>
Netty工作笔记0044---Netty案例源码分析
查看>>
Netty工作笔记0044---scheduledTaskQueue
查看>>
Netty工作笔记0045---Netty模型梳理
查看>>
Netty工作笔记0045---异步模型原理剖析
查看>>
Netty工作笔记0046---TaskQueue自定义任务
查看>>
Netty工作笔记0046---异步模型原理剖析
查看>>