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

imxiangzi

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

反叛的鲁鲁修

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

我不是新仔

太简单了，我晕

gzzcun

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

8 ]2 c" Z) D2 _- w3 \
兄弟,你就用程序做一下这题:
1.用C语言编程：一个数N的阶乘（N为无穷大）

你用程序算一下10000!,看结果等于多少~
9 v) s$ b0 r5 e
[ 本帖最后由 gzzcun 于 2008-6-5 10:28 编辑 ]

皇家救星

编一个圆心为（X,Y），半径为R的圆形
$ v" S3 ?3 @1 }: M8 _6 N
4 v' i- X4 g9 q0 g- ^% o$ s9 y* q什么意思？ 画一个圆吗？

第一个问题有点难，因为要无穷

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

sort_0010

#include<stdio.h>
#define N 1000    //要计算的N
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
int main()//雨中飞燕之作
- z4 N1 ?' e5 B* i{
. D/ t* M! E' w- u4 ?: |    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;
) {: `+ H; I' d% x}

0 Q1 R1 o8 G2 r3 g1 l3 {PS. 搜索的,不是我写的
/ S/ J2 g% L" u9 c
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ]

幽游虾虾

大数乘法很BT的说............
0 {0 ]5 n3 i& O/ y7 \! U用字符型存数据得算到什么时候........
% G4 K8 w: Z% S个人觉得得用长整形+指针来做,不过编程太复杂了