如何将递归函数改成迭代函数?
递归(Recursive)函数是在运行的过程又会直接或间接地调用自己本身的函数。通常透过递归函数可以快速地验证我们的算法,用简短的代码处理复杂的问题,但是函数在调用时需要创建新的堆栈框(Stack Frame),除了会需要额外的开支(Overhead)之外,如果在函数中调用函数,而这函数又会调用函数,持续下去,很容易就会造成堆栈溢出(Stack Overflow)。虽然有些编程语言的编译器会做尾端...
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
Rust 编程语言的教学与程序范例,涵盖语法、数据处理、算法与函数库的使用。另收录跨平台工具与实际程序开发中常见的问题和作法。
共 197 篇文章
递归(Recursive)函数是在运行的过程又会直接或间接地调用自己本身的函数。通常透过递归函数可以快速地验证我们的算法,用简短的代码处理复杂的问题,但是函数在调用时需要创建新的堆栈框(Stack Frame),除了会需要额外的开支(Overhead)之外,如果在函数中调用函数,而这函数又会调用函数,持续下去,很容易就会造成堆栈溢出(Stack Overflow)。虽然有些编程语言的编译器会做尾端...
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。
Image Resizer 是一款能够一次调整多张图片的尺寸的指令工具。它在调整图片尺寸时,并不需要完全地指定图片的宽(Width)与高(Height)为多少,只需要设置一条最大边的长度,就能自动延展或是收缩略图片的宽和高,还能自动将图片锐利化与交错化(interlacing),也能够顺便调整图片的 PPI (pixel per inch)。
IntellIj 是个很强大的 IDE,但也常常会重复出现一些恼人的问题。像是在打开 Rust 程序项目时,有时候 IntellIj 会无法正确引用到 Rust 的工具链(Toolchain),使得组态(Configuration)功能作废。
lint 最早用于 C 语言,是一种用来检查代码的工具,现在的主流编程语言几乎都有 lint 可以使用,尤其是 JavaScript、Python 等直译式编程语言,因为它们的代码不会经过编译,所以特别需要使用 lint 来检查源代码。借由 lint,我们可以写出疑虑较少、性能更好或是更容易阅读的代码。Rust 编程语言虽然是静态类型的编程语言,而且拥有十分严谨的编译器,官方还是提供了一个 lin...
不同开发者常有各自不同的代码风格。像是有些人习惯用一个 tab 字符进行缩进;有些人则习惯用两个或四个空格字符来进行缩进。有些人习惯 if 或 for 循环的大括号要先换行;有些人则习惯和关键字写在同一行。Rust 官方提供了 rustfmt 这个工具来进行官方建议的程序排版方式。
在生活中常常可以看到条码(Barcode)的存在,无论是商品结帐时在收银台使用的 EAN 条码、书籍使用的 ISBN 条码,还是在最近因行动设备的流行也跟着带动起来的 QR Code,这些条码都可以让我们的生活更便利,传递信息的速度更快,省下许多使用键盘打字的时间。zBar 是一个使用 C 语言开发的函数库,效率极佳,支持多种一维条码和二维条码的扫描,要如何在 Rust 上使用 zBar 函数库进...
网络上总会有人为了一己私利,透过机器人(robot)来快速填写并送出网页上的表单,导致该网站的帐号密码被破解,或者贩卖的商品立刻被有心人士一扫而空(倒买倒卖),又或是数据库的数据在短时间内被全部爬出来。为了防范机器人来我们的网站上捣乱,最好将 Google 提供的 reCAPTCHA 真人验证机制加入网站中。
Rust 编程语言虽然可以很方便地做各式高级应用,但它本质上还是属于系统层级的编程语言,换句话说,要拿它来开发操作系统也是可以的!Rust 编程语言严谨的编译器可以帮助我们在开发操作系统的时候于编译阶段就避免掉许多内存相关的问题,让我们更能专注在其它方面上。这篇文章将会初步介绍用 Rust 编程语言开发操作系统内核(Kernel)的方式。
Rust 编程语言内置的 derive 属性可以快速地替我们的类型加上内置的特性,不过会要求该类型内的字段也都要先实作相同的特性,而且很多时候利用 derive 属性实作出来的特性并不能达到我们期望的功能。