设为首页 加入收藏

TOP

大整数阶乘问题的递推算法
2014-11-19 10:16:30 来源: 作者: 【 】 浏览:28
Tags:整数 问题 算法

  //:===========“大整数阶乘”问题的递推算法===========


  #define  MAXN 1000  //最大数据位数


  //用递推法求取整数k的阶乖,将结果放入数组array中


  void pnext(int array[],int k)


  {


  int *temp; //动态数组[临时存储运算大整数]


  int i,j,num_len = array[0],carry,t; //循环变量,长整数位数,进位标志,临时变量


  if(array[0] >= MAXN)


  {


  printf("数据处理位数超过程序设计上限,程序将自动中断运行!\n");


  exit(1);


  }


  temp = (int *)malloc(sizeof(int) * (num_len + 1)); //创建动态数组


  for(i=1;i<=num_len;i++)


  temp[i] = array[i];  //保存原始数据


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇VC小技巧 下一篇大整数阶乘的算法思路

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: