递归过程

最新推荐文章于 2023-11-27 16:42:38 发布

Novato_IT

最新推荐文章于 2023-11-27 16:42:38 发布

阅读量184

点赞数

分类专栏：数据结构和算法文章标签：算法

数据结构和算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种递归方式和一种迭代方式来实现两个非负整数的乘法运算。递归方式通过重复调用自身来逐步减少乘数的大小直至为零；迭代方式则使用循环结构累加被乘数直到乘数减至零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[quote]简单计算两个非负整数a*b的算法[/quote]
1.递归方式：a*b=b+(a-1)*b 表示a个b相加，算法如下：

FUNC mul1(a,b:integer):integer:
IF a=0 THEN RETURN(0)
ELSE RETURN(b+mul1(a-1,b))
ENDF;{mul1}

2.迭代方式：a*b=a个b之和

FUNC mul2(a,b:integer):
integer;
z:=0;
FOR i:=1TO a DO
z:=z+b;
RETURN(z)
ENDF;{mul2}

[quote]java代码实现[/quote]


public class RecursionTest {

	/**
	 * @param args
	 */
	//递归方式
	public int mul1(int a,int b){
		if (a==0)
		return 0;
		else
			return b+mul1(a-1,b);
	}

	//迭代方式
	public int mul2(int a,int b){
		int z=0;
		for(int i=1;i<=a;i++){
			z+=b;
		}
		return z;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		RecursionTest tt = new RecursionTest();
		int s1=tt.mul1(15, 15);
		System.out.println("递归方式s1="+s1);

		int s2=tt.mul2(15, 15);
		System.out.println("迭代过程s2="+s2);
	}

}