扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条
//:============================“大整数阶乖”问题的递推算法===========================
#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]; //保存原始数据
for(j=1;j<k;j++)
{
for(carry = 0,i=1;i<=num_len;i++)
{
if(i <= array[0])
t = array[i] + temp[i] + carry;
else
t = array[i] + carry; //处理最高位
//数据位调整
array[i] = t % 10;
carry = t / 10;
}
if(carry)
array[++num_len] = carry; //在最高位记录进位标志
}
free(temp);
array[0] = num_len;
}
//显示阶乖结果
void Show_Result(int array[],int base_number)
{
int i;
printf("%4d!=",base_number);
for(i=array[0];i>0;i--)
printf("%d",array[i]);
printf("\n\n");
}
//计算数据的阶乖
void Count_Result(int array[], int base_number)
{
int k;
array[0] = 1;
array[1] = 1;
for(k=2;k<=base_number;k++)
{
pnext(array,k);
Show_Result(array,k);
}
}
//:============================“大整数阶乖”问题的递推算法===========================
如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。
现场直击|2021世界人工智能大会
直击5G创新地带,就在2021MWC上海
5G已至 转型当时——服务提供商如何把握转型的绝佳时机
寻找自己的Flag
华为开发者大会2020(Cloud)- 科技行者