2016年5月1日
摘要: 看到换零钱方式统计这里, 书中给出了递归的实现但没有给出迭代版本说要留给读者作为挑战, 既然说是作为挑战那肯定是能解决的,在想了一天无果之后最终在别人博客的帮助下终于实现了迭代的版本...也算是经历坎坷...下面是c语言的实现代码,参照的是这位大神的思路,饮水思源这里附上链接: http://www 阅读全文
posted @ 2016-05-01 13:18 内脏坏了 阅读(562) 评论(0) 推荐(0) 编辑
摘要: 看了线性的递归和迭代以及树形递归迭代这部分的内容,感觉对递归和迭代又有了新的理解...所以记录一下,也算对这部分内容的总结吧.首先书中提到的递归与迭代和我以前想的有点不一样,我感觉书中提到的递归和迭代是站在编译器/解释器的基础上来看的,而我之前是站在语言(类C语言的)的具体实现的角度看的.理解这个需 阅读全文
posted @ 2016-05-01 13:17 内脏坏了 阅读(650) 评论(0) 推荐(0) 编辑
摘要: 1.29 1.30 1.31 > 没必要写,和前面差不多1.32 1.33 > 类似 不写了就... 阅读全文
posted @ 2016-05-01 13:14 内脏坏了 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1.16 1.17 halve 实在不想写了...1.18 > 无聊1.19证明题我艹... 阅读全文
posted @ 2016-05-01 13:11 内脏坏了 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 1.11递归版本 1.12 1.13证明题看着都烦...作为补偿我来实现一下1.12的迭代版本 > 失败经过百度发现了一个公式 > (row col)=row!/(col!⋅(row−col)!) > 有这个公式的话那实现起来很简单,就不演示了... 阅读全文
posted @ 2016-05-01 13:10 内脏坏了 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 1.92^102^162^162n2^(n)2的(n-1)层次方(每一层都是2次方)比如 h(4) = 2^(2^(2^2)) = 2^16 阅读全文
posted @ 2016-05-01 13:08 内脏坏了 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1.6由于scheme应用序求值的性质,该函数会陷入循环(一直计算 improve guess x)1.7值过小,0.001这个精度远远不够...值过大,由于浮点数精度有限,(比如使用IEEE754浮点数标准, 32位浮点数表示123456789这样的数会有严重的精度丢失), 所以无法得出正确求两个 阅读全文
posted @ 2016-05-01 13:07 内脏坏了 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 1.1 1.2 1.3 1.4...1.5 阅读全文
posted @ 2016-05-01 13:03 内脏坏了 阅读(207) 评论(0) 推荐(0) 编辑