
递归
文章平均质量分 92
reedzhan
站在技术与人文的交叉点....
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归解决汉诺塔问题
前言先来看两个有趣的故事从前有座山,山上有座庙,庙里有个老和尚,老和尚在给小和尚讲故事,故事讲的是从前有座山,山上有座庙,庙里有个老和尚,老和尚在给小和尚讲故事,故事讲的是从前有座山,山上有座庙。。。问:GNU全称是什么?答:GNU is Not UNIX问:第一个单词GNU的全称是什么?答:GNU is Not UNIX问:第一个单词GNU的全称是什么?答:GNU is N...原创 2018-09-14 10:06:02 · 4439 阅读 · 0 评论 -
找零钱问题
问题描述有一张 100 元钞票,现在需要将其兑换成面额小于100的零钱,可供兑换的小面额的硬币有 1元、5元、10元、50元,为了携带方便,最终兑换出的硬币数量不超过15枚,求满足这样要求的组合有几种?分析采用循环,可以穷举出每种硬币的可能性组合,然后判断每种组合是否同时满足硬币面额之和为100,且总数量不超过15枚的条件即可。这里有一个陷阱,那就是对于1元硬币和5元硬币而言,若是没有数...原创 2018-10-11 23:22:08 · 3059 阅读 · 0 评论 -
算法趣题(二)
1. 翻牌问题问题:有一组写着数字 111~100100100 的纸牌,按照从小到大的顺序排列着。最开始所有的纸牌都背面朝上。接下来按照规则翻牌:第一次从第 222 张纸牌开始,隔一张牌翻牌,于是第 2、4、6、8、...、1002、4、6、8、... 、1002、4、6、8、...、100 位置的牌会变成正面朝上;第二次从第 333张纸牌开始,每隔 222 张牌翻牌,于是第 3、6、9、......原创 2018-10-07 22:25:57 · 537 阅读 · 0 评论 -
考拉兹猜想(改版)
考拉兹猜想考拉兹猜想是一个数学上的未解之谜,至今仍未解决,考拉兹猜想的内容如下:对于自然数 n 循环执行如下操作nnn 是偶数,用 nnn 除以 222nnn 是奇数,用 nnn 乘以 333 后加 111如此循环操作,无论初始值是什么数字,最终都会得到 111 。2009年验证到了数字5,764,607,523,034,234,8805,764,607,523,034,234,880...原创 2018-10-10 13:44:37 · 4549 阅读 · 0 评论