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

Sj中国智造

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int jiecheng(int i)
   
5. {
   
6.     if (i==1) return 1;
   
7.     return i*jiecheng(i-1);
   
8. }
   
9. 
   
10. int main()
    
11. {
    
12.     int n,n1;
    
13.     int i1=8;
    
14.     int m;
    
15.     scanf("%d",&n);
    
16.     n1=n;
    
17.     while (1)
    
18.     {
    
19.         for(int i=i1;i1>0;i--)
    
20.         {
    
21.             if (jiecheng(i)<=n1&&jiecheng(i+1)>n1)
    
22.             {
    
23.                 m=jiecheng(i);
    
24.                 i1 = i-1;
    
25.                 break;
    
26.             }
    
27.             m=jiecheng(i);
    
28.             i1 = i-1;
    
29.         }
    
30.         if(i1==0&&n1-m!=0)
    
31.         {
    
32.             printf("NO");
    
33.             break;
    
34.         }
    
35.         else if(n1-m==0||n1-m==1)
    
36.         {
    
37.             printf("YES");
    
38.             break;
    
39.         }
    
40.         else if(n1-m<0)
    
41.         {
    
42.             printf("NO");
    
43.             break;
    
44.         }
    
45.         n1-=m;
    
46.     }
    
47. 
    
48.     return 0;
    
49. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-11 22:05:34

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

跳转到最佳答案楼层

Sj中国智造

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

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