在线编程--无限字符串--堆内存溢出怎么办

[anyway22]

这是csdn首页上在线编程的一个题目
假设字符串A=“^__^" (4个字符），B="T.T"（3个字符）,我们进行如下步骤：
(1) 把A接到B的后面得到字符串C (按样例C="T.T^__^")
(2) 令A=B,B=C 不断重复步骤（1）（2）得到的字符串是无穷的。
求这个串的第n个字符。（0<n<2^63)
代码如下

public static void main(String[] args) {
		// TODO Auto-generated method stub
		String a="^__^";
		String b="T.T";
		StringBuilder c = new StringBuilder();
		Scanner sc=new Scanner(System.in);
		int n = sc.nextInt();
		c.append(b);
		do{
			c.append(a);
			a=b;
			b=c.toString();		
		}while(n>c.length());
		System.out.println(c);
		System.out.println(c.charAt(n-1));
	}	

当n比较小的时候没有问题 但是n过大时会java.lang.OutOfMemoryError: Java heap space
应该怎么处理呢？没接触过堆栈的知识....eclipse设置虚拟机大小，-Xmx512m 有用吗？

[vcshcn]

%7行不%7行不

[蓝晨大菜鸟]

我想说的是 你内存就这么打 你来个无限你就算 直接new 都会溢出啊！

[蓝晨大菜鸟]

我想说的是 你内存就这么大 你来个无限你就算 直接new 都会溢出啊！

[代码间的舞者]

1、题目没有要求打印C。 2、题目要求2^63，所以n应该用long，而不是int

[msj100ff]

这肯定不是让你把字符串拼起来再找第n个字符 利用A=B,B=C的规律 计算第n个字符是什么

[lliiqiang]

这个就是普通递归，可以使用StringBuilder.

[qider]

这是找规律的题，不是编程题。