教程(视频,书籍)下载:  ASP.NET AutoCAD 数据库 C# ASP java photoshop 网页设计 delphi 3dmax Flash C++ VB 张孝祥 实例   更多请进入BIBIDU搜索

本题采用链表（n<int）占用空间小但在处理大的数时时间较长。望那位高手指点，用较短的时间又处理较大的数。

联系我：许夏，gordon772@yahoo.com.cn 多谢！

程序如下：

#include<sio.h>
#include<malloc.h>
suct number
{ int data;
suct number *next;
}num;
suct number *create(int n) /*从个位到高位循环*/
{ int i=1,t,flag=0;
suct number *head,*r,*p,*s;
head=(suct number *)malloc(sizeof(num)) ;
head->next=NULL;
s=(suct number *)malloc(sizeof(num));
if(head->next==NULL)
{ head->next=s;head->data=0; }
head->next->data=1;
s->next=NULL;
while(i<=n) /*先乘后加*/
{ r=head->next;
while(r!=NULL)
{ t=r->data*=i; flag=0;
if(t>9&&r->next==NULL)
{ r->data=t; t/=10;
s=(suct number *)malloc(sizeof(num));
s->data=t; s->next=NULL;
r->next=s; r=s;
t/=10;
while(t>0)
{ s=(suct number *)malloc(sizeof(num));
s->data=t; s->next=NULL;
r->next=s; r=s;
t/=10;
}
}
r=r->next;
}
p=head->next;
while(p!=NULL)
{
t=p->data;
if(t>9)
{
p->data=t;
t/=10;
p=p->next; /*注意和的[··]关系*/
p->data =t;
if(p->data>9)
{ flag=p->data;
p->data=flag;
flag/=10;
p->next->data =flag; /*连续进两位以上*/
}
}
while(t>9&&p->next==NULL)
{ if(t>0)
{ p->data=t; t/=10;
s=(suct number *)malloc(sizeof(num));
s->data=t; s->next=NULL;
p->next=s; p=s;
t/=10;
}
}
p=p->next;
}
i ;
}
head=head->next; /*[··]*/
return head;
}
void disp(suct number *head) /*输处联表*/
{ while(head!=NULL)
{ printf("%d",head->data);
head=head->next;
}
printf("\n");
}
suct number *move(suct number *h) /*链表倒置*/
{ suct number *p,*q,*r=h;
q=h->next;p=h;
while(q!=NULL)
{ r=q->next; q->next=p;
p=q; q=r;
}
h->next=NULL;
h=p;
return(h);
}
main()
{ int d;
suct number *h,*p;
printf("Please input the N! number :");
scanf("%d",&d);
if(d==0)
{ printf("\nThe Result is : %d\n",d 1);
return 0;
}
h=create(d);
h=move(h);
printf("\nThe Result is : ");
disp(h);
printf("\n");
}