C++算法：

#include<iostream>

long fact(long n)

{

if(n<=1L)return 1L;

return n*fact(n-1L);

}

void main( )

{

cout<<fact

}

C语言法

#include <stdio.h>

main( )

{ int n,p;

printf("N=?");

scanf("%d\",&n);

p=facto(n);

printf ("%d\n",n,p);

}

facto(int n)

{ int r;

if(n==0)r=1;

else n*fact(n-1);

return(r);

}

呵呵 欢迎流星雨光临 不过c语言算法里 是不是有点错误呀…………

以下就是在下经过修改后的程序

#include <stdio.h>

facto(int n)

{

if(n<=1)return 1;

else return(n*facto(n-1));

}

main( )

{ int n,p;

printf("N=?");

scanf("%d",&n);

p=facto(n);

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

}

虽然是n的介乘,但是还要考虑数据溢出的问题,

建议你可以用长数组存放得到的结果,一个数组元素存放一位

我来转贴一个N！算法：

#include<stdio.h> void cal(unsigned int *s,int n) { unsigned long p,k=0,l; int i;

for(i=0;i<n;i++) { p=(long)s*(long)n+k; k=p/10000; s=p%10000; } }

void main() { unsigned int *s; int i; int n=200; /* 求n! (0<n<10000)*/

s=(unsigned int *)malloc(n*sizeof(s));

for(i=0;i<n;i++) s=0; s[0]=1;

for(i=2;i<=n;i++) cal(s,i); clrscr();

for(i=n-1;i>=0;i--) printf("%04d",s); /*没有删除前导零*/ printf("\n");

free(s); }

这个算法是错误的。

C语言法

#include <stdio.h>

main( )

{ int n,p;

printf("N=?");

scanf("%d\",&n);

p=facto(n);

printf ("%d！=%d\n",n,p);

}

facto(int n)

{ int r;

if(n==0)r=1;

else n*fact(n-1);

return(r);

}

不好意思啊，怪自己太粗心啊，一直都是用C++无奈考试需C语言，第一次写程序，没想到既然出错，见笑了，日后请各位C语言前辈多多指点，小女感激不尽！

……………………………………

楼上的 你现在这个程序如果执行的话 会出现两个错误

一个是 scanf("%d\",&n); 这里多了一个\

第二个是 else n*fact(n-1); 调用函数少了一个o

改完错误以后呢 如果输入0以外的数 结果都是一个 1810

输入0呢 结果就对了 是1

………………………………

我想代码应该不用我再写了把

/*现在正确呢！*/

/* 求n! (0<n<10000)*/ #include<stdio.h> #include<conio.h> #include<malloc.h> void cal(unsigned int *s,int n) { unsigned long p,k=0; int i;

/* b用来记录后面的0 ，k用于跟踪结束位置*/

static int m=1,b=0;

for(i=b;i<m;i++) { p=(long)s[i]*(long)n+k; k=p/10000; s[i]=p-k*10000; }

if(!s[b]) { b++; }

if(k){ s[m++]=k; } }

int main(void) { unsigned int *s; int i; int n; scanf("%d",&n); s=(unsigned int *)malloc(n*sizeof(s));

for(i=1;i<n;i++) { s[i]=0; } s[0]=1;

for(i=2;i<=n;i++) { cal(s,i); }

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

n--; while(!s[n]) { n--; } printf("%d",s[n--]);

for(i=n;i>=0;i--) { printf("%d",s[i]); } printf("\n"); free(s); getch(); return 0;

}

/*再次更正*/

/* 求n! (0<n<10000)*/ #include<stdio.h> #include<conio.h> #include<malloc.h> void cal(unsigned int *s,int n) { unsigned long p,k=0; int i;

static int m=1,b=0; /* b用来记录后面的0 */

for(i=b;i<m;i++) { p=(long)s[i]*(long)n+k; k=p/10000; s[i]=p-k*10000; }

if(!s[b]) { b++; }

if(k){ s[m++]=k; } }

int main(void) { unsigned int *s; int i; int n; scanf("%d",&n); s=(unsigned int *)malloc(n*sizeof(s));

for(i=1;i<n;i++) { s[i]=0; } s[0]=1;

for(i=2;i<=n;i++) { cal(s,i); }

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

n--; while(!s[n]) { n--; } printf("%d",s[n--]);

for(i=n;i>=0;i--) { printf("%04d",s[i]); } printf("\n"); free(s); getch(); return 0;

}