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

imxiangzi

1.用C语言编程：一个数N的阶乘（N为无穷大）
# o  `9 O6 p- l) S2.用C语言编一个圆心为（X,Y），半径为R的圆形

反叛的鲁鲁修

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

我不是新仔

太简单了，我晕

gzzcun

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

兄弟,你就用程序做一下这题:
7 c  n, A; v% d7 h- b7 @: Y+ k! V/ r1.用C语言编程：一个数N的阶乘（N为无穷大）

7 D2 e$ I- |* Y1 q# y3 m你用程序算一下10000!,看结果等于多少~

[ 本帖最后由 gzzcun 于 2008-6-5 10:28 编辑 ]

皇家救星

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

4 U; b# i# r  y2 N, |/ w: D7 Q( ^什么意思？ 画一个圆吗？
% b6 y/ ]! C7 M
- b9 a2 h) B3 d" p: x8 x4 {第一个问题有点难，因为要无穷

如果是1000!还好办 自己写乘法 用字符串储存 不过就是速度慢了点

sort_0010

#include<stdio.h>
0 U# i% @* z+ C% x#define N 1000    //要计算的N
8 M* Q, V8 G- C% S- o; s1 Ylong s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
int main()//雨中飞燕之作
0 p2 y- a3 j( Q' B0 S, r$ M{
    for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
        s[a]=(b+=s[a]*t)%p,b/=p;
    for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
    return 0;
}
! M' d* J7 P1 j  ^4 _. Q
PS. 搜索的,不是我写的
$ {: z# a" u; b2 F. N" v
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ]

幽游虾虾

大数乘法很BT的说............
; f/ b9 d4 J/ W1 t5 Y用字符型存数据得算到什么时候........
个人觉得得用长整形+指针来做,不过编程太复杂了