如何写程序判断闰年并计算一个月有几天?
我们在小学阶段都会学到平年(common year)和闰年(leap year)的判断方式,以及这两种年份是差在前者的二月有 28 天,后者则是有 29 天。所以平年整年一共有 365 天;闰年整年一共有 366 天。这是身为一个地球人的基本常识,但在小学的时候,老师可能只会告诉我们把公元年份的数字除以 4,如果可以整除,那么这年就是闰年,否则是平年。老师说的也不能说是错的,只是不太完整,实际上,...
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
Go 编程语言(也称为 Golang)的文章,以用 Go 实作的各种算法与实用程序范例为主。
共 31 篇文章
我们在小学阶段都会学到平年(common year)和闰年(leap year)的判断方式,以及这两种年份是差在前者的二月有 28 天,后者则是有 29 天。所以平年整年一共有 365 天;闰年整年一共有 366 天。这是身为一个地球人的基本常识,但在小学的时候,老师可能只会告诉我们把公元年份的数字除以 4,如果可以整除,那么这年就是闰年,否则是平年。老师说的也不能说是错的,只是不太完整,实际上,...
正整数的阶乘(Factorial)是小于或等于该数的所有正整数的乘积,若正整数为 N,用 N! 来表示 N 的阶乘。至于 0! 是阶乘的特例,它被定义为 1。阶乘的运算具有递归(recursion)概念,常作为学习程序逻辑的材料,而这篇文章将会说明阶乘相关的程序计算。
一个背着背包的小偷闯空门偷东西,他必须趁屋主回来之前把有价值的物品塞进包包内带走。考虑到小偷自身的行动力,背包能装的物品总重量有限,小偷要如何选择物品才能获得最高的总价值?
许多人认为身上如果带太多的零钱会让行动变得不方便,因此会希望商店店员在找零钱的时候能够以最少的硬币数来找,而不是全部都用 1 元塞给我们。
动态规划(Dynamic Programming,简称 DP)是一种解决问题的技巧,主要被用来优化那些「记不住自己过去曾解出来的答案所以只好重复再解」的算法,让它们可以「记忆」已经找出来的答案,从而不断利用,以大大降低时间复杂度(从指数级降到线性)。
电脑程序在进行整数数值计算的时候,会受到变量类型的内存空间使用大小而有数值表示范围的限制,所以当遇到过长的数值时,就无法正常地运算出结果。
若正整数 a 除以正整数 b 可以整除,则称 b 为 a 的因数(Factor),a 为 b 的倍数(Multiple),1 是所有正整数最小的因数,任意正整数最大的因数就是该正整数本身。若 a 同时是 x 和 y 的因数,则称 a 是 x 和 y 的公因数(Common Divisor),如果 a 是 x 和 y 的公因数中最大的一个,则称 a 是 x 和 y 的最大公因数(Greatest C...
河内塔(Tower of Hanoi)是一个很谜的数学游戏,它是由三根杆子(Rod)和一个以上大小不同的盘片(Disk)所组成的。在游戏的一开始,这些盘片按照底大顶小的顺序叠在一起,由三根杆子中的其中一根串着。玩家每次可以移动一个盘片到其它的杆子上,但是不能将比较大的盘片叠在比较小的盘片上。当玩家把所有盘片都串到指定的杆子,游戏就结束了。
我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?
递归(Recursive)函数是在运行的过程又会直接或间接地调用自己本身的函数。通常透过递归函数可以快速地验证我们的算法,用简短的代码处理复杂的问题,但是函数在调用时需要创建新的堆栈框(Stack Frame),除了会需要额外的开支(Overhead)之外,如果在函数中调用函数,而这函数又会调用函数,持续下去,很容易就会造成堆栈溢出(Stack Overflow)。虽然有些编程语言的编译器会做尾端...