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

imxiangzi

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

反叛的鲁鲁修

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

我不是新仔

太简单了，我晕

gzzcun

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

# I/ ~9 }% n/ d; D$ q) t2 a
9 K$ F' S- k5 t% G兄弟,你就用程序做一下这题:
1.用C语言编程：一个数N的阶乘（N为无穷大）

; g( m) d6 u; K5 j你用程序算一下10000!,看结果等于多少~
: e7 i+ P9 d" b* e' _
[ 本帖最后由 gzzcun 于 2008-6-5 10:28 编辑 ]

皇家救星

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

什么意思？ 画一个圆吗？

% D- [# z! \) x4 S  {# _第一个问题有点难，因为要无穷
6 M. m; e) e0 G; `  M7 U+ ?
如果是1000!还好办 自己写乘法 用字符串储存 不过就是速度慢了点

sort_0010

#include<stdio.h>
# [6 K9 o9 N8 d( L4 A8 b6 o#define N 1000    //要计算的N
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
int main()//雨中飞燕之作
{
    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]);
/ ?+ h# E/ H( m    return 0;
& y9 C7 Z& \' |8 D4 e5 O}

. g9 T9 k/ @  E$ o, @5 MPS. 搜索的,不是我写的
5 C0 [5 C8 K6 X/ D3 c4 V' C3 T- d
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ]

幽游虾虾

大数乘法很BT的说............
; k' k0 ?( M% z3 }用字符型存数据得算到什么时候........
3 C" F5 s$ n. B+ ~个人觉得得用长整形+指针来做,不过编程太复杂了