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

imxiangzi

1.用C语言编程：一个数N的阶乘（N为无穷大）
2.用C语言编一个圆心为（X,Y），半径为R的圆形

反叛的鲁鲁修

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

我不是新仔

太简单了，我晕

gzzcun

原帖由 我不是新仔 于 2008-6-5 09:54 发表
太简单了，我晕

. x7 a. k! X0 o+ Y& j' g( o
2 K$ b" n1 f# E$ z- q& x兄弟,你就用程序做一下这题:
3 K1 o; E& s0 C  I  j1.用C语言编程：一个数N的阶乘（N为无穷大）

你用程序算一下10000!,看结果等于多少~

# V5 M* R" ]! }9 \+ j+ p[ 本帖最后由 gzzcun 于 2008-6-5 10:28 编辑 ]

皇家救星

编一个圆心为（X,Y），半径为R的圆形
. r& ^. F9 N# w5 _/ I
5 G& F0 \9 f+ I& t- f$ H( D什么意思？ 画一个圆吗？

- O* \5 r  a- D1 Z+ d0 K第一个问题有点难，因为要无穷
  l) D. r: O' g2 F8 t& ]
如果是1000!还好办 自己写乘法 用字符串储存 不过就是速度慢了点

sort_0010

#include<stdio.h>
#define N 1000    //要计算的N
" H/ u! b1 W6 M  Q* M7 q6 Y  l  `) ~long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
int main()//雨中飞燕之作
{
3 g7 }  a6 v' }1 q    for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
        s[a]=(b+=s[a]*t)%p,b/=p;
3 g& n7 |, R4 r6 Q( X8 H    for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
    return 0;
}
4 c" N; d$ V8 s+ [; ]
PS. 搜索的,不是我写的

7 \' @' r% d* C3 q[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ]

幽游虾虾

大数乘法很BT的说............
4 |7 X+ E4 z1 b* W. `5 x8 B; q' ?用字符型存数据得算到什么时候........
个人觉得得用长整形+指针来做,不过编程太复杂了