c语言递归重要吗(c语言递归是怎么运行的)

C语言递归有那么难吗 递归明白两个点,C语言再也不用怕递归

这篇文章给大家聊聊关于c语言递归重要吗,以及为什么不建议递归对应的知识点,希望对各位有所帮助,不要忘了收藏本站哦。

本文目录

  1. 为什么许多程序员从来都不用break或者continue语句
  2. 递归函数不一定非要有循环结构支持是对是错
  3. 尾递归究竟是好是坏
  4. c语言递归重要吗

为什么许多程序员从来都不用break或者continue语句

写程序应该尽量的避免使用break和continue

for、while循环语句里出现return是没有问题的,但如果你的循环里出现了break和continue,往往是因为对循环的逻辑没有考虑情况,考虑周全了基本不需要break和continue。因为用了break和continue之后会让循环的逻辑和终止的条件变得复杂,难以确保正确的结果。

情景一:下面一段代码表示name里含有“bad”这个词,就跳过后面的循环代码。

这是一种“负面”的描述,它不是告诉你什么时候“做”一件事,而是告诉你什么时候“不做”一件事。想要弄清楚它到底要干什么,就必须搞清楚continue会导致哪些语句被跳过了,然后脑袋得有个逆向逻辑,才能知道它到底想做什么。

这就是为什么含有break和continue的循环很难理解,它们靠“控制流”来描述“不做什么”,而“跳过做什么”,到最后你也没有搞清楚它到底“要做什么”。

其实上面的代码其实完全可以摒弃continue:

这种代码是一种更加“正面”地描述,表示name不含“bad”的时候,就将它加到goodNames的链表里。当你再次读到这段代码时,就能清晰地呈现出它的条理和结构。

情景二:for和while循环头部有唯一终止循环的条件,但在循环体中加入break,实际增加了一个退出条件。

当condition2成立的时候,break就会退出循环。但往往只需要把这个条件合并到循环头部,就可以去掉break,而不需要再进行逆向思维。

情景三:很多break退出循环后,接下来就是一个return

下面函数检查names链表里是否存在一个名字,包含“bad”,包含就通过break跳出,并通过return返回结果。

这种break往往可以直接换成returntrue,而不是对result变量进行赋值,需要通过break出去后,最后才通过return返回。如果循环结束了还没有return,就返回false。改完后同时消除了break语句和result这个变量。

很多的例子通过消除continue和break,无一例外使得代码变得条理清晰容易理解,也更容易确保正确结果。如果代码中出现了continue可以将continue的条件方向,如果代码中出现了break可以将break的条件合并到循环头部的终止条件里去掉break,而剩下的1%特别复杂的逻辑可以把循环里复杂的部分提取出来做成函数调用,这样就彻底地消除了continue和break。

编程不当当是一门技术,而且是一门艺术。

编程是一种创造性的工作,并不是说你写了多少多少万行代码了你就很牛逼。如果总是匆匆忙忙写出了代码,却不会回过头的推敲、修改和提炼,是很难精通这门艺术的。一个好的程序员删掉的代码比留下来的代码要多得多,如果你看见他写了很多代码,却没有删掉多少,那他的代码中一定有很多的垃圾。

好的代码不可能一蹴而就,代码灵感总是零零星星的陆续到来,所以再厉害的程序员都是通过很长一段时间的沉淀才能写出简单而优雅的代码。如果此时你反复提炼代码已经不再有进展不烦暂时放下过几个星期或者几个月再回过头来看,又会获得焕然一新的灵感。

以上个人浅见,欢迎批评指正。

认同我的看法,请点个赞再走,感谢!

喜欢我的,请关注我,再次感谢!

递归函数不一定非要有循环结构支持是对是错

递归算法:

优点:代码简洁、清晰,并且容易验证正确性。(如果你真的理解了算法的话,否则你更晕)

缺点:它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,比如参数传递需要压栈等操作,会对执行效率有一定影响。但是,对于某些问题,如果不使用递归,那将是极端难看的代码。

循环算法:

优点:速度快,结构简单。

缺点:并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话,最好使用循环。

尾递归究竟是好是坏

无论什么递归,在实际工作都不建议使用。但是递归这种思想,在数据结构与算法相关的课程中还是很重要的,尤其是可以优化这个思想,解决一些迭代问题。

普通递归

大多数人了解普通递归,都是在计算机相关专业经典本科书籍谭浩强的《C语言程序设计》中,但是求n!阶乘其实用递归是不明智的,因为除了速度慢,使用递归还无法预测计算过程中内存的使用情况,如果发生了OOM就会影响整个项目。

递归的百度百科解释是程序调用自身的编程技巧,也就是说在程序中调用了自己,如下图,可以看到在shi_er这个函数中,又调用shi_er自身,从而达到了十进制转换二进制的目的。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,构成递归需具备的条件:

1.子问题须与原始问题为同样的事,且更为简单;

2.不能无限制地调用本身,须有个出口,化简为非递归状况处理。

但是,如果没有满足上述条件,又轻易调用递归,就会有无限死循环的风险,这也是我么在实际工作中不推荐使用递归的的原因。

尾递归

从上面的代码我们可以看到,普通递归是从初始状态开始计算,而尾递归是从最后开始计算,函数调用是出现在函数的尾部,直接让被调用的函数返回时越过调用者,返回到调用者的调用者去。尾递归是极其重要的,因为用尾递归的话,可以避免对函数对堆栈和内存的无法估计的消耗,无须保存中间函数的堆栈。

再举一个用尾递归实现斐波那契数列的例子

intFibonacciTailRecursive(intn,intret1,intret2)

{

if(n==0)

returnret1;

returnFibonacciTailRecursive(n-1,ret2,ret1+ret2);

}

综上,尾递归能够比普通递归更加安全,但是总的来说,基于我的经验,实际工作中并不推荐使用递归。如果能够对你有所帮助,欢迎点赞留言。

我是苏苏思量,来自BAT的Java开发工程师,每日分享科技类见闻,欢迎关注我,与我共同进步。

c语言递归重要吗

重要!C语言也好,C++也好,JAVA也好,递归都是非常常用的算法,常见形式为定义一个函数,自己调用自己。为了避免无穷递归,需要在函数中标明递归的出口,比如使用递归求解1+2+3+...+n,需要编写当n=1时,返回1,否则返回n+sum(n-1)。递归在探索算法中有着广泛的应用,因此非常重要。

关于c语言递归重要吗的内容到此结束,希望对大家有所帮助。

C 语言,你真的懂递归了吗

声明:本文内容来自互联网不代表本站观点,转载请注明出处:https://bk.oku6.com/12/105493.html

相关推荐