【算法学习】递归函数的使用

递归函数：递归函数即自调用函数，在函数体内部直接或间接地自己调用自己，即函数的嵌套调用是函数本身。

函数调用机制的说明
  　　任何函数之间不能嵌套定义，调用函数与被调用函数之间相互独立(彼此可以调用)。发生函数调用时，被调函数中保护了调用函数的运行环境和返回地址，使得调用函数的状态可以在被调函数运行返回后完全恢复，而且该状态与被调函数无关。
  　　被调函数运行的代码虽是同一个函数的代码体，但由于调用点，调用时状态，返回点的不同，可以看作是函数的一个副本，与调用函数的代码无关，所以函数的代码是独立的。被调函数运行的栈空间独立于调用函数的栈空间，所以与调用函数之间的数据也是无关的。函数之间靠参数传递和返回值来联系，函数看作为黑盒。
  　　这种机制决定了C／C++允许函数递归调用。

递归函数要明确函数的出口

实例：

#include<stdio.h>
#include<string.h>
void zhuanhua(char* s,int shuzi,int jinzhi);
int main()
{int shuzi,jinzhi;char s[30];printf("请输入要转化的十进制数字：");scanf("%d",&shuzi);printf("要转化的进制：");scanf("%d",&jinzhi);zhuanhua(s,shuzi,jinzhi);printf("转化后：%s\n",s);scanf("%d",&shuzi);return 0;
}
void zhuanhua(char* s,int shuzi,int jinzhi)
{char bit[]={"0123456789ABCDEF"};int len=0;printf("len1:%d\n",len);if(shuzi==0){strcpy(s,"");return;}zhuanhua(s,shuzi/jinzhi,jinzhi);      //层层递归，进行压栈操作//下面开始进行出栈操作len=strlen(s);                        s[len]=bit[shuzi%jinzhi];             s[len+1]='\0';printf("%s\n",s);printf("len2:%d\n",len);
}

【算法学习】递归函数的使用相关推荐

数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
数据结构与算法学习⑤(BFS和DFS 贪心算法二分查找)
数据结构与算法学习⑤ 数据结构与算法学习⑤ 1.BFS和DFS 1.1.深度优先搜索算法 1.2.广度优先搜索算法面试实战 102. 二叉树的层序遍历 104. 二叉树的最大深度 515. 在每个树 ...
算法学习（门徒计划）3-2 哈希表与布隆过滤器及经典问题学习笔记
算法学习 (门徒计划)3-2 哈希表与布隆过滤器及经典问题学习笔记前言哈希表哈希操作冲突处理开放定址法再哈希法公共溢出区链式地址法扩容哈希表设计简易哈希表总结布隆过滤器对比 ...
算法学习（门徒计划）3-3 深搜（DFS）与广搜（BFS）及经典问题学习笔记
算法学习 (门徒计划)3-3 深搜(DFS)与广搜(BFS)及经典问题学习笔记前言深搜与广搜搜索的核心概念问题求解树搜索剪枝和优化问题求解树的状态对比深搜与广搜 DFS-深度(deep ...
拿下斯坦福和剑桥双offer，00后的算法学习之路
董文馨,00后,精通英语,西班牙语.斯坦福大学计算机系和剑桥大学双Offer,秋季将进入斯坦福大学学习. 10岁开始在国外上学:12岁学Scratch: 13岁学HTML & CSS: 14岁 ...
好久没有看到这么有建设性德文章，由衷地赞叹《知其所以然地学习（以算法学习为例）》-By 刘未鹏(pongba)
知其所以然地学习(以算法学习为例) By 刘未鹏(pongba) C++的罗浮宫(http://blog.csdn.net/pongba) Updated(2008-7-24):更新见正文部分,有标注 ...
原创 | 初学者友好！最全算法学习资源汇总（附链接）
在计算机发展飞速的今天,也许有人会问,"今天计算机这么快,算法还重要吗?"其实永远不会有太快的计算机,因为我们总会想出新的应用.虽然在摩尔定律的作用下,计算机的计算能力每年都在飞快 ...
基本算法学习(一)之希尔排序(JS)
参考书: 严蔚敏-数据结构希尔排序(Shell's Sort) 希尔排序又称"缩小增量排序",归属于插入排序一类,简单来说,和我们的插入排序比,它更快. 奇妙的记忆点: 内排序( ...
大顶堆删除最大值_算法学习笔记(47): 二叉堆
堆(Heap)是一类数据结构,它们拥有树状结构,且能够保证父节点比子节点大(或小).当根节点保存堆中最大值时,称为大根堆:反之,则称为小根堆. 二叉堆(Binary Heap)是最简单.常用的堆,是一 ...
Surf算法学习心得(一)——算法原理
Surf算法学习心得(一)--算法原理写在前面的话: Surf算法是对Sift算法的一种改进,主要是在算法的执行效率上,比Sift算法来讲运行更快!由于我也是初学者,刚刚才开始研究这个算法,然而网上 ...

【算法学习】递归函数的使用

【算法学习】递归函数的使用相关推荐

最新文章

热门文章