Java的递归深度问题

2015-05-14 02:25:20 593 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

HA集群执行 hdfs haadmin -transitionToActive 失败最近把一个单NameNode集群变更为HA集群，过程中都很顺利，nn1和nn2两个NameNode都显示standby状态，但是把nn1或者nn2切换到active状态时就会报错抛异常。查看master上namenode启动日志，如下： Incompatible clusterID for journal Storage Directory /home/hadoop-zero/bigdat... 阅读详情

Java新手，帮女儿解一道奥数题，编程了，题目如下：
有一串数，第一个是6，第二个是3，从第二个数起，每个数都比它前面的那个数和后面的那个数的和小5。那么这串数从第一个数到第200个数为止的这200个数之和是多少？
用了一个递归！想看看第200个数是多少？
public class test{

private static int fn(int n){
if (n == 0){
return 6;
}
else if (n == 1){
return 3;
}else{
return fn(n-1)+5-fn(n-2);
}
}

public static void main(String[] args) {
System.out.println(fn(199));
}

}
电脑就卡机了！后来试着把199改为15，程序运行没问题！
接着测试，发现数字大于50，就卡机！40就运行正常，请大侠们看看，啥问题？
Java没有这么脆弱吧？Eclipse LUNA

...全文

Proteus仿真实战：基于IIC驱动SSD1306的0.96英寸OLED显示方案解析本文详细解析了在Proteus仿真环境中基于IIC驱动SSD1306的0.96英寸OLED显示方案。从硬件搭建、IIC接口连接、软件驱动移植到常见问题排查，提供了全面的实战指导，帮助开发者快速实现OLED显示功能并优化性能。阅读详情

TelstarHD

Eclipse 58,439 成员 49,457 内容

+ 关注 + 加入社区

切换为时间正序

yinhong11111 2018-12-24

打赏
举报

这个使用集合或者数组解决效率比较高，使用递归的话一旦计算数字太大就太影响速度了。
public static void main(String[] args) {
BaseJavaTest bjt = new BaseJavaTest();
System.out.print(bjt.fn(10001));
}
public void AddList(int n,List<Integer> list) {
int num = list.get(n-1)-list.get(n-2)+5;
list.add(num);
}
public int fn(int n) {
List<Integer> list = new ArrayList<Integer>();
if(n==0) {
return 6;
}else if(n==1) {
return 3;
}else {
for(int i=2;i<=n;i++) {
AddList(i,list);
}
return list.get(list.size()-1);
}
}

scmod 2015-05-14

打赏
举报

哦要求和就算了...我以为只是要第200项... 求和又要推半天...

scmod 2015-05-14

打赏
举报

递归还好啊...次数少写起来简便那个通项公式 public static int fn(int n) { if (n == 0) return 6; if (n == 1) return 3; if (n == 2) return 2; return 10 - fn(n - 3); } 这样就行了fn(199)很快的

TelstarHD 2015-05-14

打赏
举报

感谢大侠的代码，看样子我以后还是老老实实用循环语句算了！就看教科书上说递归怎么怎么好，有效率！实际运用中不怎么样啊！

三仙半 2015-05-14

打赏
举报

我实验了一下你的方法，确实太慢了，输出后发现，用递归的方式很多步骤是重复计算的，这种用递推公式表示的数列的操作，还是用循环方式速度快啊，因为上一步的计算结果可以直接够下一步使用，不重复计算。下面是我的实现代码。


import java.util.Calendar;

public class Test {
	public static void main(String[] args) {
		Test test = new Test();
		long s = Calendar.getInstance().getTimeInMillis();
		for (int j = 1; j <= 300000; j++) {
			System.out.println("第 " + j + " 项：" + test.getItem(j));
			System.out.println("前 " + j + " 项和：" + test.sumN(j));
			System.out.println("==============");
		}
		long e = Calendar.getInstance().getTimeInMillis();
		System.out.println("用时：" + (e - s) / 1000 + "秒。");//用时：98秒。
	}

	/**
	 * 求由递推公式(a[0]=6, a[1]=3, a[n] = a[n-1] - a[n-2] + 5)确定的数列的第n项的值
	 * @param n
	 * @return
	 */
	private int getItem(int n) {
		int result = 0;
		if (n == 1) {
			return 6;
		} else if (n == 2) {
			return 3;
		} else {
			int n_2 = 6;
			int n_1 = 3;
			for (int i = 3; i <= n; i++) {
				result = n_1 - n_2 + 5;
				n_2 = n_1;
				n_1 = result;
			}
		}
		return result;
	}

	/**
	 * 求由递推公式(a[0]=6, a[1]=3, a[n] = a[n-1] - a[n-2] + 5)确定的数列的前n项和
	 * @param n
	 * @return		
	 */
	private int sumN(int n) {
		if (n == 1) {
			return 6;
		} else if (n == 2) {
			return 9;
		} else {
			int n_2 = 6;
			int n_1 = 3;
			int result = n_1 + n_2;
			int tmp = 0;
			for (int i = 3; i <= n; i++) {
				tmp = n_1 - n_2 + 5;
				n_2 = n_1;
				n_1 = tmp;
				result += tmp;
			}
			return result;
		}
	}
}

Java的递归深度问题

相关推荐