[已解决]关于阶乘的问题

Sj中国智造

这是题目，下面是我的代码，思路就是找到先找到比输入的数小的最大的阶乘，然后减去后继续重复该步骤，直至最后恰好为0输出“YES”或最后不可能减为0输出“NO”，但那个批改系统说我的代码结果有误，求大神解！

#include <stdio.h>
#include <stdlib.h>

int jiecheng(int i)
{
    if (i==1) return 1;
    return i*jiecheng(i-1);
}

int main()
{
    int n,n1;
    int i1=8;
    int m;
    scanf("%d",&n);
    n1=n;
    while (1)
    {
        for(int i=i1;i1>0;i--)
        {
            if (jiecheng(i)<=n1&&jiecheng(i+1)>n1)
            {
                m=jiecheng(i);
                i1 = i-1;
                break;
            }
            m=jiecheng(i);
            i1 = i-1;
        }
        if(i1==0&&n1-m!=0)
        {
            printf("NO");
            break;
        }
        else if(n1-m==0||n1-m==1)
        {
            printf("YES");
            break;
        }
        else if(n1-m<0)
        {
            printf("NO");
            break;
        }
        n1-=m;
    }

    return 0;
}

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-11 22:05:34

你设置i1=8是怎么想的？

跳转到最佳答案楼层

BngThea

你设置i1=8是怎么想的？

Sj中国智造

BngThea 发表于 2017-12-12 09:40
你设置i1=8是怎么想的？

哦，应该是9，8的阶乘才3万多，我换过后就对了，谢谢