用递归写的大数运算

2. //by baihacker
4. 用递归写的大数运算 
6. #include    <stdio.h> 
8. typedef struct BigNum_
9. {
10.     int data[256];
11.     int n;
13. } BigNum;
15. BigNum* carry(BigNum* bn, int curr, int valid, int inc)
16. {
17.     return curr>=valid && inc ? (++bn->n,
18.         bn->data[curr] = inc%10000, carry(bn, curr+1, valid, inc/10000)) : bn;
20. }
22. BigNum* mul(BigNum* bn, int n, int curr, int valid, int inc)
23. {
24.     int t = inc+bn->data[curr]*n;
25.     return curr >= valid ?
26.         carry(bn, curr, valid, inc) :
27.         (bn->data[curr]=t%10000, mul(bn, n, curr+1, valid, t/10000));
29. }
31. BigNum* power(BigNum* bn, int n, int p)
32. {
33.     return --p ? (power(bn, n, p), mul(bn, n, 0, bn->n, 0)) : 
34.         (bn->n=1, bn->data[0] = n, bn);
36. }
38. BigNum* fac(BigNum* bn, int n)
39. {
40.     return n ? (fac(bn, n-1), mul(bn, n, 0, bn->n, 0)): (bn->n=1, bn->data[0] = 1, bn);
41. }
43. void show(BigNum* bn, int curr)
44. {
45.     if (curr != bn->n)
46.     {
47.         show(bn, curr+1);
48.         curr == bn->n -1 ? printf("%d", bn->data[curr]) : 
49.             printf("%04d", bn->data[curr]);
50.         !curr ? puts("") : 0;
51.     }
52. }
54. int main(int argc, char* argv[]) 
55. { 
56.     BigNum n;
57.     show(power(&n, 13, 13), 0);
58.     show(fac(&n, 13), 0);
59.     return 0; 
60. }