鱼C论坛

 找回密码
 立即注册
查看: 1390|回复: 2

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

[复制链接]
发表于 2017-12-11 22:05:33 | 显示全部楼层 |阅读模式
15鱼币
这是题目,下面是我的代码,思路就是找到先找到比输入的数小的最大的阶乘,然后减去后继续重复该步骤,直至最后恰好为0输出“YES”或最后不可能减为0输出“NO”,但那个批改系统说我的代码结果有误,求大神解!
  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. int jiecheng(int i)
  4. {
  5.     if (i==1) return 1;
  6.     return i*jiecheng(i-1);
  7. }

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

  45.     return 0;
  46. }
复制代码
最佳答案
2017-12-11 22:05:34
你设置i1=8是怎么想的?
NOJ087.jpg

最佳答案

查看完整内容

你设置i1=8是怎么想的?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-12-11 22:05:34 | 显示全部楼层    本楼为最佳答案   
你设置i1=8是怎么想的?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2017-12-12 13:21:25 From FishC Mobile | 显示全部楼层
BngThea 发表于 2017-12-12 09:40
你设置i1=8是怎么想的?

哦,应该是9,8的阶乘才3万多,我换过后就对了,谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 00:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表