请教两C语言算法：（面试时碰到的题目）

imxiangzi

1.用C语言编程：一个数N的阶乘（N为无穷大）
/ S7 I$ N% g8 u! J6 ^7 x) E2.用C语言编一个圆心为（X,Y），半径为R的圆形

反叛的鲁鲁修

LZ还是不要去面技术的了 呵呵

我不是新仔

太简单了，我晕

gzzcun

原帖由 我不是新仔 于 2008-6-5 09:54 发表
+ B# @& {+ L. o5 ?7 T$ S( y, H太简单了，我晕

0 N( L4 S4 {( Z6 N7 |
0 R& I: V, ~/ A$ ]! z/ l! \  r+ R兄弟,你就用程序做一下这题:
1.用C语言编程：一个数N的阶乘（N为无穷大）
0 C3 }5 t8 p. p* O
你用程序算一下10000!,看结果等于多少~

+ E/ b7 b0 p& k. |7 Q[ 本帖最后由 gzzcun 于 2008-6-5 10:28 编辑 ]

皇家救星

编一个圆心为（X,Y），半径为R的圆形

什么意思？ 画一个圆吗？

第一个问题有点难，因为要无穷
: ~& y) ?9 t* o. P9 Y
如果是1000!还好办 自己写乘法 用字符串储存 不过就是速度慢了点

sort_0010

#include<stdio.h>
#define N 1000    //要计算的N
- Q4 k; H  s1 B/ H9 `long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
int main()//雨中飞燕之作
{
) @3 D7 d& d* [4 t    for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
        s[a]=(b+=s[a]*t)%p,b/=p;
" P5 S" E2 n$ K- j4 |    for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
    return 0;
; @' \2 P  K1 r$ \1 j  l}
" g0 w8 d% y2 o# X
PS. 搜索的,不是我写的
3 v! ~, S$ w( M" x( j& u6 b5 |
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ]

幽游虾虾

大数乘法很BT的说............
3 R$ r( |9 S' o0 D. j1 j' N1 }9 f$ |  R5 ~用字符型存数据得算到什么时候........
个人觉得得用长整形+指针来做,不过编程太复杂了