C语言| 递归和循环的优缺点
【递归】
C语言| 函数的递归调用
C语言| 递归求1+2+...+100的和
递归的优点:简化程序设计,结构简洁清晰,容易编程,可读性强,容易理解。
递归能把复杂问题,分解为更简单的步骤,反应出问题的本质。
递归的缺点:速度慢,运行效率低,对存储空间的占用比较多。
【递归思想】从上到下逐层分解,从下到上逐层合并。
递归一次就要压栈一次,就要申请一次栈的空间,最后得到最小事件的值,还要逐个出栈,释放内存空间。不到万不得已不建议使用递归算法,费时又费空间。
【循环】
C语言| 计算1+2+3+4+…+100之和_用while循环实现
C语言| 求1+2+3+4+…+100的和_用for循环实现
循环,又称迭代。
1-for循环 2-while循环 3-do...while循环
break语句(跳出循环体和switch语句)
continue语句(只结束本次循环)(跳出循环体,{未执行},判定下一次循环)
循环的优点:速度快、效率高、不浪费空间。
循环的缺点:不易理解,遇到复杂问题编写困难。