递推练习 简单n!

简单n!

Time Limit: 1000MS Memory limit: 65536K

题目描述

给定一个数n（0 <= n <= 150）, 求0到n中所有数的阶乘。

输入

题目有多组数据，处理到文件结尾。输入一个数n。

输出

输出阶乘，形式如：4! = 24.每组数据输出后跟一个空行。

示例输入

1
4

示例输出

0! = 1
1! = 1

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24

这道题纠结了，一开始想用字符串处理，写了半天没写出来，老出错，最后用了二维数组做的

#include<stdio.h>
int main()
{
    int n,i,a[151][301],j,x,b[151];
    for(i=0;i<151;i++)
    for(j=0;j<301;j++)
    a[i][j]=0;
    a[0][300]=1;
    b[0]=300;
    for(i=1;i<151;i++)
    {
        j=300;
        while(j>=b[i-1])
        {
            x=a[i-1][j]*i+a[i][j];
            a[i][j]=x%10;
            a[i][j-1]=x/10;
            j--;
        }
        x=a[i][j];
        while(x!=0)
        {
            a[i][j]=x%10;
            x/=10;
            j--;
        }
        b[i]=j+1;
    }
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        {
            printf("%d! = ",i);
            for(j=b[i];j<301;j++)
            printf("%d",a[i][j]);
            printf("\n");
        }
        printf("\n");
    }
}

一直纠结这个b[]啊，最后也不知道纠结了个什么，反正就是改改，再改改就对了

唉。。。。