算法导论——计算10！

2022-03-27 14:00:06 阅读：140 来源： 互联网

标签：10 导论 long 算法 static result func public

有两种方法，递归和for循环

package com.hm.demo01;

public class Test {
	public static void main(String[] args) {
		long result=func(10);
		System.out.println(result);
	}
	
	public static long func(long n) {
		if(n==1) {
			return 1;
		}
		
		return n*func(n-1);
	}

}

package com.hm.demo01;

public class Test02 {
	public static void main(String[] args) {
		long result=func2(10);
		System.out.println(result);
	}
	
	public static long func2(long n) {
		long result=1;
		for(long i=1;i<=n;i++) {
			result=result*i;
		}
		return result;
	}

}

第一种方法，要调用10次func函数，所以在栈内存里要开辟10个内存空间

而第二种方法，只用调用1次func2函数，所以在栈内存里只要开辟一块内存就好了，

因此，第二种解法更优

标签：10,导论,long,算法,static,result,func,public
来源： https://www.cnblogs.com/sherryyuan/p/16062664.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

算法导论——计算10！