递归
Keter_Plus
这个作者很懒,什么都没留下…
展开
-
POJ 1664 放苹果
打算在期末考试之前把数算的相关题目刷一刷,期末如果像期中这么惨就没得玩了,发现线性表里最水的一道放苹果,就顺手写掉好了,这样想想,放苹果还是我学的第一道递归的题目,当时真是理解了好久都没弄明白,后来程序设计实习的简单整数划分用DP也是累的够呛,重看这道题觉得当时自己真的好蠢= = 就从最简单的开始吧,每天写一点,避免期末的时候手忙脚乱程序只需要一个递归就可以完成了,notation(m,n)是m个苹原创 2015-11-18 19:42:44 · 267 阅读 · 0 评论 -
POJ 3295 Tautology
这道题是让判断一个MMF是否为永真式,所以要枚举每个变量的值,然后用求前缀表达式的方式,用递归求值,但是这道题有两个特别诡异的错误调试了很久,看了讨论区才突然明白是怎么回事。在递归的过程中我使用的是work()函数进行求值,然后使用了语句return work()&&work()然而这个语句是有问题的,在C++当中,如果第一个work()的返回值是0,那么后边的work()函数就不会被执行,所以应该原创 2016-01-20 15:34:03 · 305 阅读 · 0 评论