`
dickyzhu
  • 浏览: 106638 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
文章分类
社区版块
存档分类
最新评论

阶乘算法的实现另一种方案

 
阅读更多
将乘积的每一位数字都存放在数组中,这样的话一个长度为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 digits = new ArrayList<integer>(); int temp; MyInts(int value) { digits.add(value); } public void multiply(int value) { int more = 0; for (int i = 0; i = 0; i--) sb.append(digits.get(i)); return sb.toString(); } } </integer>
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics