社区
Java SE
帖子详情
请教个小问题
昵称很不好取
2009-08-10 05:01:35
int i = 30;
int j = 1;
while(i > 0)
{
j *= i;
i--;
}
此程序用来求30阶乘,为什么while循环里面不可以写成while(i-- > 0)呢?
...全文
91
9
打赏
收藏
请教个小问题
int i = 30; int j = 1; while(i > 0) { j *= i; i--; } 此程序用来求30阶乘,为什么while循环里面不可以写成while(i-- > 0)呢?
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lovecj6185
2009-08-10
打赏
举报
回复
楼主可以写
while(--i > 0)
因为 i--是先赋值后运算
而--i是先运算后赋值
但是,无论是用楼主的方法,还是用
while(--i > 0)
都会造成数据溢出
即便你把 j 定义成long型
bigbug9002
2009-08-10
打赏
举报
回复
(i-->0)中i--表达式的值,做--之前的i值.
当循环到i的值是1时,i--的值 是1,i的值是0.循环还要断续,结果把0乘到j里去了。
--i不一样,--i表达的值是做--这后i的值 。
昵称很不好取
2009-08-10
打赏
举报
回复
[Quote=引用 5 楼 islandrabbit 的回复:]
while(i > 0) 意味着当i=0时,就不循环了。而while(i-- > 0)意味着,当i=1时可以执行循环,但到循环里时 i 就等于零了。
[/Quote]
啊,对,糊涂了,这样最后i就是0了,谢谢大家!
alpha_423
2009-08-10
打赏
举报
回复
当你i遍历到1时,i-- > 0这个值为true,执行完i-- > 0这个比较后i=0,再执行j *= i,不等于0就出问题了。。。呵呵
islandrabbit
2009-08-10
打赏
举报
回复
while(i > 0) 意味着当i=0时,就不循环了。而while(i-- > 0)意味着,当i=1时可以执行循环,但到循环里时 i 就等于零了。
bigbug9002
2009-08-10
打赏
举报
回复
int i = 31;
int j = 1;
while(--i > 0)
{
j *= i;
}
bigbug9002
2009-08-10
打赏
举报
回复
哦,那得用--i
昵称很不好取
2009-08-10
打赏
举报
回复
啊,这个是,但是结果是0.这是为什么?
bigbug9002
2009-08-10
打赏
举报
回复
那不是就少乘了30这个数了吗?
P
问题
、NP
问题
、NPC
问题
、NP hard
问题
图论算法摘要 1. 图的概念 图 一个图(graph) G=(V,E)G=(V,E)G=(V,E) 由顶点(vertex)集 VVV 和边(edge)集 EEE 组成。 每一条边就是一个点对 (a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V。有时候也把边叫做弧(arc)。 有向图 如果点对(a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V是有序的,那么图就是有向的...
P
问题
,NP
问题
,NPC
问题
,NPH
问题
概念。’0/1背包判定
问题
是NPC
问题
‘和‘0/1背包
问题
是NPH
问题
但不是NPC
问题
’以及碰撞集是NPC
问题
‘证明。
(2)b个点的vertex cover 集 对应规模大小为b的碰撞集 :对于每一条边,至少有一个端点在b个点的vertex cover集 中,所以这个集合和。(1)构建图G为碰撞集的映射:其中图G的每一个点对应碰撞集的每个元素,每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集:任意的。但0/1背包判定
问题
是NPC
问题
,0/1背包
问题
不比其更容易,所以,它是NPH
问题
。综上所述,顶点覆盖
问题
可以归约到碰撞集,因此碰撞集也是NPC
问题
。,在多项式时间内可以完成,故碰撞集是NP
问题
。
什么是P
问题
、NP
问题
和NPC
问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP
问题
吗”、“这个只有搜了,这已经被证明是NP
问题
了”之类的话。你要知道,大多数人此时所说的NP
问题
其实都是指的NPC
问题
。他们没有搞清楚NP
问题
和NPC
问题
的概念。NP
问题
并不是那种“只有搜才行”的
问题
,NPC
问题
才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P
问题
,什
一文看懂P
问题
,NP
问题
,NPC
问题
一文读懂P
问题
,NP
问题
,NPC
问题
,以及P=NP?
问题
,NP-Hard
问题
,NPC
问题
的证明等
P
问题
,NP
问题
,NP难
问题
转自:https://blog.csdn.net/csshuke/article/details/74909562 有一则程序员界的笑话,就是有一哥们去google面试的时候被问到一个
问题
是:在什么情况下P=NP,然后他的回答是”当N=1的时候”。这是我第一次听说P=NP
问题
,大概是在临近毕业为找工作而准备的时候。 这几天科技类新闻的头条都被阿尔法狗大战李世石刷爆了,虽然我也不是AI专家,但是...
Java SE
62,620
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章