![](https://img-blog.csdnimg.cn/6494da2886c040a884a2a451dcf8dbcc.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
典型例题
文章平均质量分 80
该专栏将分享我所遇到的所有典型例题
圣喵
小比特,大梦想
展开
-
汉诺塔问题
汉诺塔(Tower of Hanoi),又称河内塔。源自印度古老传说的一个游戏,大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。若每次移动需要1s的时间,那么请问婆罗门需要多久才能把这64片黄金圆盘从一根石柱上移动到另一个石柱上?若只有1个圆盘时,需要移动1次;若有2个圆盘时,需要移动3次;原创 2024-05-30 08:12:46 · 775 阅读 · 0 评论 -
青蛙跳台阶问题
本期介绍🍖主要介绍:青蛙跳台阶问题,青蛙跳台阶与斐波那契数列的关系👀。原创 2024-05-27 14:15:37 · 463 阅读 · 0 评论 -
求斐波那契数列第n项的值
本期介绍🍖主要介绍:什么是斐波那契数列,递归实现求斐波那契数列第n项值,递归法为什么不适合求斐波那契数,用迭代法实现求斐波那契数列的值👀。原创 2024-05-26 08:28:38 · 753 阅读 · 0 评论 -
求最大公约数
本期介绍🍖主要介绍:求两数的最大公约数,通过辗转相除法计算。原创 2024-03-12 14:34:53 · 456 阅读 · 2 评论 -
二分查找【详解】
本期介绍🍖主要介绍:二分查找的简单思路,为什么必须在有序的前提下才能使用二分查找,该怎么用C程序来实现二分查找,二分查找的局限性👀。原创 2024-03-11 11:24:42 · 1738 阅读 · 0 评论 -
实现“ 字体逐渐展现 ”程序
如何实现在屏幕上从两边向中间逐渐打印字符串原创 2024-03-10 19:15:57 · 363 阅读 · 1 评论 -
素数求解的N种境界
素数又称质数(prime number),一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数被称为素数。例题:请编写代码找出1——100之间的素数,并打印在屏幕上。可以看出筛选法和试除法其实有着本质上的区别。试除法是判断每一个数是不是素数来达到目的,而筛选法却是将不是素数的数全部去除,然后得到余下的数来达到目的。当把找素数的范围提到1 ~ 10000以内,筛选法的执行次数远小于试除法的执行次数。所以可以看出,求素数的范围越大筛选法的优越性就越高。!!原创 2024-03-07 15:44:57 · 882 阅读 · 0 评论