重新教自己学算法之循环-递归(二)
2015-05-19 20:11
295 查看
今天主要回顾了循环与递归的基本知识,代码如下:
总结以下几点:
1:递归以前学来觉得复杂,今天了解的更好些,无非是自己调用自己,本质上,循环也是一种递归。
2:上面find_recursion函数将循环查找改成了递归。
3:普通函数这样进行调用:
函数A调用函数B,函数B调用函数C,在堆栈中数据保存如下:
函数A ^
函数B | (地址递减)
函数C | (地址递减)
递归函数也是如此。
4:必须时刻明白数据存在哪块空间中:
static修饰的变量属于全局数据
point属于堆数据,如果没有free操作,其存在也是全局的,不释放的话,会一直存在。
这里的数据是堆栈内部的数据,函数结束后,name地址指向的内存空间会被其他函数使用。
#include <iostream> using namespace std; // normally calcluate like this int calcluate(int m) { int count = 0; // remember keep the legal parameter if(m < 0) return -1; for(int index = 0; index <= m; index++) count += index; return count; } // calcluate_recursion in recursive algorithm int calcluate_recursion(int m) { if(m < 0) return -1; if(m == 0) return 0; else return calcluate_recursion(m - 1) + m; } // recursive algorithm in find() int find(int array[], int length, int value) { int index = 0; if(NULL == array || 0 == length) return -1; for(; index < length; index++) { if(value == array[index]) return index; } return -1; } //change to recursive algorithm int _find(int index, int array[], int length, int value) { if(index == length) return -1; if(value == array[index]) return index; return _find(index + 1, array, length, value); } int find_recursion(int array[], int length, int value) { if(NULL == array || length == 0) return -1; return _find(0, array, length, value); } int main() { int array[10] = {1,2}; cout<<find_recursion(array,10,2)<<endl; return 0; }
总结以下几点:
1:递归以前学来觉得复杂,今天了解的更好些,无非是自己调用自己,本质上,循环也是一种递归。
2:上面find_recursion函数将循环查找改成了递归。
3:普通函数这样进行调用:
函数A调用函数B,函数B调用函数C,在堆栈中数据保存如下:
函数A ^
函数B | (地址递减)
函数C | (地址递减)
递归函数也是如此。
4:必须时刻明白数据存在哪块空间中:
static int value = 100;
static修饰的变量属于全局数据
void process() { char* point = (char*)malloc(100); free(point); }
point属于堆数据,如果没有free操作,其存在也是全局的,不释放的话,会一直存在。
void process() { char name[100] = {0}; return; }
这里的数据是堆栈内部的数据,函数结束后,name地址指向的内存空间会被其他函数使用。
相关文章推荐
- 重新教自己学算法之递归排序——合并排序(五)
- 重新教自己学算法之递归排序——堆排序(六)
- 重新教自己学算法之递归排序——快速排序(四)
- 数据结构和算法学习二,之循环和递归
- 算法设计与分析之循环与递归
- 重新教自己学算法之线性队列(七)
- C++类模板 实现循环队列的顺序存储结构算法 《数据结构》(北京科海) 部分摘抄 自己编写实现
- 循环和递归在算法中的应用
- 入门算法之一:循环与递归
- 一步一步写算法(之循环和递归)
- 自己实现的递归背包算法
- 算法学习之循环和递归
- 一步一步写算法(之循环和递归)
- 递归和循环---从EasyUI Tree 发现自己的硬伤
- 一步一步写算法(之循环和递归)
- 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化
- 循环和递归在算法中的应用
- [算法] 循环有序数组查找递归实现
- 一步一步写算法(之循环和递归)
- 斐波那契数列的递归与循环的算法实现