关于k!的递推算法,请高手帮忙解释一下!

王朝知道·作者佚名  2012-07-26
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

#include<stdio.h>

#include<malloc.h>

#define MAXN 1000

void pnext(int a[],int k)

{

int *b,m=a[0],i,j,r,carry;

b=(int*)malloc(sizeof(int)*(m+1));

for(i=1;i<=m;i++) b[i]=a[i];

for(j=1;j<k;j++)

{

for(carry=0,i=1;i<=m;i++)

{

r=(i<=a[0]?a[i]+b[i]:a[i])+carry;

a[i]=r%10;

carry=r/10;

}

if(carry) a[++m]=carry;

}

free(b);

a[0]=m;

}

void write(int*a,int k)

{

int i;

printf("%4d!=",k);

for(i=a[0];i>0;i--)printf("%d",a[i]);

printf("\n\n");

}

void main()

{

int a[MAXN],n,k;

printf("Enter the number n: ");

scanf("%d",&n);

a[0]=1;

a[1]=1;

write(a,1);

for(k=2;k<=n;k++)

{

pnext(a,k);

write(a,k);

getchar();

}

}

本题目的确目的地是不是编写程序,对给定的n(n<=100),计算并输出k的阶乘k!(k=1,2.....n)的全部有效数字.

这道题目程序没错的话?为什么输出结果是1!=1,2!=1,3!=1,4!=1ˉ请高手帮忙说明一下???感激不尽!!!!

參考答案:

#include <stdio.h>

int factorial(int k)

{

int i,value=1;

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

value=value*i;

return(value);

}

void main()

{

int i,n;

printf("Enter the number n: ");

scanf("%d",&n);

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

{

printf("%d!=%d\n",i,factorial(i));

}

}

貌似很简单哪,难道我看错了?

我也补充:

按你的说法,有一个小问题:getchar()的位置不对,放到scanf句下面就行了.

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航