c语言编程常用10个知识点(c语言入门10这件事)

上一节介绍了 C 语言的 “递归函数”,给出了求 n! 的程序并分析了它的执行流程。其实,每次递归调用都是在重复做同样一件事,都是计算 n x (n-1)!。当然了,虽说是“同样一件事”,还是略有不同的(n的值每次都不通),称呼其为“迭代”更恰当一点。

c语言编程常用10个知识点(c语言入门10这件事)(1)

计算机特别擅长处理重复迭代的工作,这也是我们人类使用计算机的原因之一,因为人类最不擅长,也不喜欢重复迭代的工作。有了计算机,程序员通过编程告诉计算机怎样做就可以了。

C 语言中的 while 循环语句

虽然迭代用递归可以解决,但是 C 语言提供的循环语句更符合我们人类的使用习惯,用起来更习惯,我们先来看看 C 语言中的 while 语句。它的语法为:

while(条件表达式){ 语句; }

c语言编程常用10个知识点(c语言入门10这件事)(2)

到达 while 语句时,程序会判断“条件表达式”的真假,若假则跳过 while 语句块。若真,则执行 while 语句块里的内容,到达语句块末尾时,程序会回到“条件表达式”处,再次判断真假。好了,现在知道了 while 循环语句的用法,我们来用它计算 n 的阶乘,代码可以如下写:

int factorial(int n) { int result = 1; while (n > 0) { result = result * n; n = n - 1; } return result; }

同样的,我们以 factorial(3) 为例,说说它的执行流程。程序第一次到达 while 处,n=3,显然大于 0,于是 result=1 x 3,接着 n=2;回到 while 处,n 依然大于 0,于是 result = 1 x 3 x 2;接着 n=1,回到 while 处,n 依然大于 0,于是 result = 1 x 3 x 2 x 1,接着 n = 0;回到 while 处,0 不大于 0,于是跳过 while 语句,factorial 函数返回 result = 6。

很多程序员习惯称呼 n 为循环变量,因为它控制着循环体是循环还是结束。

c语言编程常用10个知识点(c语言入门10这件事)(3)

C 语言的循环和递归

上一节,我们提到“递归和循环是等价的”,这里就是一个例子。但是递归和循环解决问题的思路不一样,用递归解决这个问题靠的是递推关系n!=n·(n-1)!,用循环解决这个问题则更像是把这个公式展开了:n!=n·(n-1)·(n-2)·…·3·2·1。把公式展开了理解会更直观一些,所以有些时候循环程序比递归程序更容易理解。

在整个递归调用过程中,虽然分配和释放了很多变量,但是所有的变量都只在初始化时赋值,没有任何变量的值发生过改变,而上面的循环程序则是通过对n和result这两个变量多次赋值来达到同样目的的。

使用 while 的注意事项

既然“递归和循环是等价的”,而递归函数如果写的不恰当就会造成无限递归,导致程序最后崩溃,那对应的,while 循环语句如果写的不恰当,也会造成无限循环,程序员们常常称其为“死循环”。造成 while 语句死循环的原因很简单,就是 while 的条件表达式不可能为假,程序跳不出 while 循环了。

c语言编程常用10个知识点(c语言入门10这件事)(4)

上面的例子中,正整数 n 不断减 1,最后 n 必定会等于 0 的,n>0 必定有为假的时刻,所以不会导致死循环。如果不小心把 n = n-1 这条语句漏掉了,那程序永远都不会跳出 while 循环体了。不过与无限递归不同,程序一般不会因为死循环崩溃。所以,在使用 while 循环语句之前,要确保 while 的条件表达式有机会为假,除非,你故意希望有一个死循环。

不过,有时候死循环并不是那么一目了然的,例如下面这个著名的 3x 1 问题:

while (n != 1) { if (n % 2 == 0) { n = n / 2; } else { n = n * 3 1; } }

循环体所做的事情是:如果n是偶数,就把n除以2,如果n是奇数,就把n乘3加1。一般的循环变量要么递增要么递减,可是这个例子中的n一会儿变大一会儿变小,最终会不会变成1呢?可以找个数试试,例如一开始n等于7,每次循环后n的值依次是:7、22、11、34、17、52、26、13、40、20、10、5、16、8、4、2、1。最后n确实等于1了。读者可以再试几个数都是如此,但无论试多少个数也不能代替证明,目前世界上还无人能证明。

c语言编程常用10个知识点(c语言入门10这件事)(5)

许多世界难题都是这样的:描述无比简单,连小学生都能看懂,但证明却无比困难。

欢迎在评论区一起讨论,质疑。文章都是手打原创,每天最浅显的介绍C语言,喜欢我的文章就关注一波吧,可以看到最新更新和之前的文章哦。

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页