C++中迭代和递归的区别

从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。迭代与普通循环的区别是：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。递归与普通循环的区别是：循环是有去无回，而递归则是有去有回(因为存在终止条件)。
以斐波那契数列作为例子进行对比：`递归：
int fib(int n){
if(n>1)
return fib(n-1) + fib(n-2);
else return n; // n = 0, 1时给出recursion终止条件
}

迭代：int fib(int n){
int i, a0, a1, a2;
if(n<=1) return n;
a1 = 0;
a2 = 1;
for(i = 2; i <= n; i++){
a0 = a1 + a2;
a2 = a1;
a1 = a0;
}
return a0;
} （迭代的做法有点像我们用循环方式去处理递归的情形）

C++中迭代和递归的区别相关推荐

一次看懂迭代与递归的区别
文章目录前言一.介绍概念二.总结前言偶然看到了迭代与递归,抱着学习的心态去百度了各种答案,什么函数关系什么代码看的是一头雾水,于是在半个小时的努力下终于搞懂了递归与迭代的区别,在这里分享给各 ...
迭代与递归的区别（斐波那契数列和小猴子摘桃）
递归算法代码简洁清晰,易于验证,但时间上与空间消耗较大,因为他有嵌套函数调用,如果调用层数太深,会存在堆栈溢出的风险,而迭代的形式相复杂,但效率较高,往往有这样的观点,等不用递归就不用递归,递归都可以 ...
递归和迭代_迭代与递归
很多编程小白都会遇到'迭代'和'递归'的问题(包括我自己),大部分同学还是不知道迭代与递归的区别.下面我就尝试用最通俗易懂的模式讲解递归与迭代的区别. 1.迭代: 迭代其实很简单,我们在编程中经常用到 ...
Java中的迭代与递归
递归提到迭代,不得不提一个数学表达式: n!=n*(n-1)*(n-2)*...*1 有很多方法来计算阶乘.有一定数学基础的人都知道n!=n*(n-1)!因此,代码的实现可以直接写成: 代码一 in ...
迭代和递归的理解和区别
最近做一些题经常会碰到迭代的方法解的,或者递归解法,容易搞混,特在此整理一下一.递归: 由例子引出,先看看递归的经典案例都有哪些 1.斐波那契数列斐波纳契数列,又称黄金分割数列,指的是这样一个数列 ...
java递归和迭代_Java中的迭代与递归
递归提到迭代,不得不提一个数学表达式: n!=n*(n-1)*(n-2)*...*1 有很多方法来计算阶乘.有肯定数学基础的人都知道n!=n*(n-1)!因而,代码的实现可以直接写成: 代码一 in ...
LeetCode 94. Binary Tree Inorder Traversal--二叉树中序遍历--递归，迭代--C++,Python解法
题目地址:Binary Tree Inorder Traversal - LeetCode Given a binary tree, return the inorder traversal of i ...
迭代和递归的关系和区别
迭代和递归的关系和区别(敲黑板) 从概念上讲,递归就是指程序调用自身的编程思想,即一个函数调用本身:迭代是利用已知的变量值,根据递推公式不断演进得到变量新值的编程思想.简单地说,递归是重复调用函数自身 ...
java中的迭代和递归
迭代和递归递归是重复调用函数自身实现循环, 迭代是函数内某段代码实现循环.递归总体来说更容易理解,代码简洁 ,但是很容易栈溢出,并且费时,迭代的话,代码看起来不是很好理解,但是运行速度快. 场景 ...

C++中迭代和递归的区别

C++中迭代和递归的区别相关推荐

最新文章

热门文章