public?class?TestRecursive2?{
	public?static?int?N?=?1000000000;//?以1000000000為基數
	public?static?int?bit?=?1;?//?記錄數的位數?如上面的就有3位（以N為基）
	public?static?int?zero?=?0;?//?b是低位乘出來的0000000000的數目
	public?static?int?answer?=?0;

	public?static?void?main（String[]?args）?{
		int[]?result?=?new?int[100000000];//?用于存儲結果的數組
									//?，如s[0]=1s[1]=21s[2]=213s[3]以上都為0，
		//?則結果是：213000000021000000001
		int?num?=?1000;//?要計算到的位數
		//?附初值，S=1，即result[0]=1以上都為0
		for?（int?i?=?1;?i?			result[i]?=?0;
		}
		result[0]?=?1;
		//?循環，s乘以2、3、4……num
		for?（int?i?=?2;?i?<=?num;?i++）?{
			bignum（result?i）;
		}
		System.out.println（System.currentTimeMillis（））;
		//?輸出結果
		for?（int?i?=?result.length?-?1;?i?>=?0;?i--）?{
			if（result[i]!=0）{
			//System.out.print（result[i]?+?““）;
				}
		}
		System.out.println（System.currentTimeMillis（））;
	}

	/*
	?*?bignum
	?*/
	public?static?void?bignum（int[]?result?int?num）?{

		long?p?=?0;?//?p是對每一位乘法中的值加上進位，如34*54*5是203*5的加上進位2是17
		long?k?=?0;?//?k是一次乘法中的進位，如10進制乘法中，34*54*5的進位是23*5的進位是1?（15/10?=?1）

		for?（int?i?=?zero;?i?
			//?位上為0的不參與計算
			p?=?（long）?result[i]?*?（long）?num?+?k;?//?注意：此處必須轉化為long型
			//?System.out.println（“num=?“+num）;
			//?System.out.println（“p=?“+p）;
			k?=?p?/?N;
			result[i]?=?（int）?（p?-?k?*?N）;
			//?System.out.println（i?+?“?“?+result[i]）;
		}
		//?最高位的進位處理
		for?（k?=?p?/?N;?k?!=?0;）?{
			p?=?k;
			k?=?p?/?N;
			result[bit++]?=?（int）?（p?-?k?*?N）;
			bit++;?//?進一次m加一次
		}
		//?b是低位乘出來的000的數目增加后加1
		while?（result[zero]?==?0）?{
			zero++;
		}

	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-01-25?23:36??TestRecursive2\
?????文件?????????301??2013-06-20?20:23??TestRecursive2\.classpath
?????文件?????????390??2013-06-20?20:23??TestRecursive2\.project
?????目錄???????????0??2014-01-25?23:36??TestRecursive2\.settings\
?????文件?????????598??2013-06-20?20:23??TestRecursive2\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2014-01-25?23:36??TestRecursive2\bin\
?????文件????????1347??2014-01-08?15:10??TestRecursive2\bin\TestRecursive2.class
?????目錄???????????0??2014-01-25?23:36??TestRecursive2\src\
?????文件????????1787??2013-06-21?20:24??TestRecursive2\src\TestRecursive2.java