300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > C语言的while循环语句怎么理解 – java – 前端

C语言的while循环语句怎么理解 – java – 前端

时间:2019-02-05 22:47:43

相关推荐

C语言的while循环语句怎么理解 – java – 前端

谢邀。

偶的上一个回答介绍了C语言的 “递归函数”,一行一行利用递归写出了求 n! 的C语言程序并分析了它的执行流程。

其实,每次递归调用都是在重复做同样一件事,都是计算 n x (n-1)!。当然了,虽说是“同样一件事”,还是略有不同的(n的值每次都不同),所以称呼其为“迭代”更恰当一点。

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

C语言中的 while 循环语句

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

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

到达 while 语句时,程序会判断“条件表达式”的真假,若假则跳过 while 语句块。若真,则执行 while 语句块里的内容,到达语句块末尾时,程序会回到“条件表达式”处,再次判断真假。

现在知道了 while 循环语句的用法,大家来用它计算 n 的阶乘,C语言代码可以如下写:

上面的C语言代码和之前利用递归求阶乘的代码,从某种程度上来说,是等价的。大家仍然以 factorial(3) 为例,说说这段C语言代码的执行流程。

程序第一次到达 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语言的循环和递归

偶在上一个回答中提到“递归和循环是常常是等价的”,这里就是一个例子。

但是要注意的是,递归和循环解决问题的思路不一样,用递归解决阶乘问题靠的是递推关系n!=n·(n-1)!,用循环解决这个问题则更像是把这个公式展开了:n!=n·(n-1)·(n-2)·…·3·2·1。

把公式展开了理解会更直观一些,所以有些时候循环程序比递归程序更容易理解。

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

再来说说使用 while 的注意事项

既然“递归和循环常是等价的”,而递归函数如果写的不恰当就会造成无限递归,导致程序最后崩溃,那对应的,while 循环语句如果写的不恰当,也会造成无限循环,程序员们常常称其为“死循环”。

造成 while 语句死循环的原因很简单,只要 while 的条件表达式不可能为假,程序跳不出 while 循环,就会导致C语言程序陷入“死循环”。

上面的C语言代码例子中,正整数 n 不断减 1,最后 n 必定会等于 0 的,因此 n>0 有为假的时刻,所以不会导致死循环。

但是,如果不小心把 n = n-1 这条语句漏掉了,那程序永远都不会跳出 while 循环体了。

不过与无限递归不同,程序一般不会因为死循环崩溃,而是会“卡死”在死循环处。所以,在使用 while 循环语句之前,要确保 while 的条件表达式有机会为假,除非,你故意希望有一个死循环。

不过,有时候死循环并不是那么一目了然的,例如下面这个著名的 3x+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语言、linux等嵌入式开发,喜欢偶的文章就关注一波吧,可以看到最新更新和之前的文章哦。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。