将乘积的每一位数字都存放在数组中,这样的话一个长度为1000的数组可以存放任何一个1000位以内的数字。 假设数组为uint[] array = new uint[10000],因为1! = 1,所以首先置a[0] = 1,分别乘以2、3,得到3! = 6,此时仍只需要一个元素a[0];然后乘以4得到24,我们把个位数4放在a[0],十位数2放在a[1],这样存放结果就需要两个元素;乘以5的时候,我们可以这样进行:用5与各元素由低到高逐一相乘,先计算个位数(a[0])4 × 5,结果为20,这样将a[0]置为0,注意要将2进到十位数,然后计算原来的十位数(a[1])2 × 5,结果为10加上刚才进的2 为12,这样十位数是2,而1则进到百位,这样就得到5! = 120;以此类推…… public class MyFac { private static final int N = 100; public static void main(String[] args) { MyInts ints = new MyInts(1); for (int i = 1; i <= N; i++) { ints.multiply(i); System.out.println(i + "!=" + ints); } } } class MyInts { List
digits = new ArrayList
(); int temp; MyInts(int value) { digits.add(value); } public void multiply(int value) { int more = 0; for (int i = 0; i < digits.size(); i++) { temp = digits.get(i).intValue() * value + more; digits.set(i, temp % 10); more = temp / 10; } while (more != 0) { digits.add(more % 10); more = more / 10; } } public String toString() { StringBuffer sb = new StringBuffer(); for (int i = digits.size() - 1; i >= 0; i--) sb.append(digits.get(i)); return sb.toString(); } }
阶乘算法的实现另一种方案
最新推荐文章于 2024-09-21 16:35:48 发布