void e(int );
main()
{
int a;
a=3;
e(a);
}
void e(int n)
{
if(n>0)
{
e(--n);
printf("%d", n);
e(--n);
}
}
-
等级
本版专家分：195结帖率 87.5% -
展开阅读全文
-
版主等级
本版专家分：6883勋章
-
- GitHub
-
-
黄花
2015年4月 C/C++大版内专家分月排行榜第二
2015年3月 C/C++大版内专家分月排行榜第二
-
-
void e(int , int, char*);
int main()
{
int a;
int count = 0;
a=3;
e(a, count, "fist time");
system("pause");
}
void printFormat(int count)
{
for (int i = 0; i < count; i++)
{
printf("\t");
}
}
void e(int n, int count, char * p)
{
printFormat(count);
printf("%s第%d层入口\n", p, count);
if(n>0)
{
count++;
e(--n, count, "before print");
printFormat(count - 1);
printf("printing第%d层值%d\n", count-1, n);
e(--n, count, "after print");
count--;
}
printFormat(count);
printf("%s第%d层出口\n", p, count);
count--;
}
-
等级
本版专家分：14267勋章
-
-
黄花
2015年7月 C/C++大版内专家分月排行榜第二
2015年2月 C/C++大版内专家分月排行榜第二
2014年12月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2015年8月 C/C++大版内专家分月排行榜第三
2015年5月 C/C++大版内专家分月排行榜第三
2015年3月 C/C++大版内专家分月排行榜第三
2015年1月 C/C++大版内专家分月排行榜第三
-
-
问题是什么了？
-
等级
本版专家分：456683勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
-
等级
本版专家分：721 -
用笔画画图就能看懂了
-
等级
本版专家分：113
-
递归调用与一般调用是不一样的。
函数在调用另一个函数时，会开辟空间生成调用函数栈帧和被调用函数栈帧，调用函数会push保存寄存器如eax，edx，ecx，被调用函数也会push保存寄存器到栈中，比如edi，ebx，esi，ebp，esp，所有的中间值都保存在每一个调用所对应的栈帧中。在调用结束时pop恢复这些寄存器，同时返回到之前保存的调用函数地址，这样一步步逆着原来的顺序返回。
如果是一般的函数调用，就只需恢复寄存器然后执行ret指令返回；但是在递归调用时，除了要恢复寄存器，还要执行一些含有递归意义的指令，否则只是把中间的值保存，而没有利用， 这里
printf("%d", n);
e(--n);
的作用就是把每个保存在栈帧中的值打印出来，然后把这个值减1（n--），再次利用递归把比它小的值按同样的递归方法打印出来此处e(--n)是纯粹的重复递归，似乎意义不大。这两句其实就是你利用递归需要达成的目的。
-
等级
本版专家分：0 -
仔细的画图理解就可以了
- Triangle 递归解法
突然觉得习惯了高级语言，重新静下心来研究C这样的底层语言有一种不一样的感觉，自己第一个接触的编程语言就是C，当时候指针引用这些概念理解的糊里糊涂的。现在突然觉得这种能吆喝操作系统还能吆喝硬件的语言还是...
- 最近关于递归的学习总结
最近接触的感觉比较有难度的算法题有一部分可以用递归来解决，今天来总结一下近期对递归的学习总结。 一，递归的存在意义 为何在我们需要递归？ 通俗的讲，就是有些有些问题，看似很庞大，但其实可以将它分解为许多...
- 递归题目之斐波那契数列
原题：用递归求第10个数，它等于前2数之和，如{1，1，2，3，5} 得到递归式为f(n)=f(n-1)+f(n-2)，终止条件为f(0)=1, f(1)=1。求的数为f(9)。 1 #include <iostream>2 using namespace std;34 int f(int n)5 {6...
- 转一下递归
递归专题：我个人认为递归是算法中很重要的武器，虽然递归的效率很慢，但他是我们学习其他算法的基础，而递归这一算法又很抽象，也很难调试，所以我认为我有必要要这里好好理解递归这一有力的武器。。表达式的转化：...
- BAT机器学习面试1000题系列（第1~305题）
BAT机器学习面试1000题系列 整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接...
- 关于烂代码的那些事
============上篇============ ...为了抒发一下这几周里好几次到达崩溃边缘的情绪，我决定写一篇文章谈一谈烂代码的那些事。这里是上篇，谈一谈烂代码产生的原因和现象。 2. 写烂代码很容易 刚
- Leetcode分类解析：链表
Leetcode分类解析：链表1.分类地图按照惯例，首先来看一下链表在本系列所处的位置： 基础结构（Fundamentals） 1.1 数组和链表（Array&List）：插入、删除、旋转等操作。 1.2 栈和队列（Stack&Queue）：栈的典型...
- 深度学习基础知识整理
July我又回来了。 之前本博客整理过数千道微软等公司的面试题，侧重数据结构、算法、海量数据处理，详见：微软面试100题系列，今17年，近期和团队整理BAT机器学习面试1000题系列，侧重机器学习、深度学习。我们...
- OJ Blog 2月
OJ联系Blog 记录每一天
- BAT机器学习面试1000题系列
BAT机器学习面试1000题系列整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。...
- C++Builder的基本功能
C++Builder的基本功能 我们用高级语言写程序，我们很得意，因为高级语言比较接近人类的语言，使我们用起来得心应手，所以我们当然得意。但我们更得意的一定是让程序代码赶快变成可执行文件。...
- java8 stream原理
java8新增了stream流的特性，能够让用户以函数式的方式、更为简单的操纵集合等数据结构，并实现了用户无感知的并行计算。 1.2从零开始实现一个stream流 相信很多人在使用过java8的streamAPI接口之后，都会对其...
- java8 Stream的实现原理 (从零开始实现一个stream流)
java8新增了stream流的特性，能够让用户以函数式的方式、更为简单的操纵集合等数据结构，并实现了用户无感知的并行计算。 1.2从零开始实现一个stream流 相信很多人在使用过java8的streamAPI接口之后，都会对其...
- effective C++ 读书笔记
《Effective C++：改善程序与设计的55个具体做法》(中文版)(第3版)一共组织55个准则，每一条准则描述一个编写出更好的C++的方式。每一个条款的背后都有具体范例支撑。第三版有一半以上的篇幅是崭新内容，包括讨论...
- 【算法竞赛bug经验谈】编程经验总结【C/C++】
C++ 踩坑实例、技巧总结
- 送你一个励志故事—掌握这些你也可能拿到腾讯offer
作者：守望者1028来源：牛客网终于有时间来回馈牛客了，接下来将继续我的学习历程（keep learning）。我的秋招故事很长很长，期间无穷多的心酸与苦难，当然也不乏兴...
- Thinking In C++中文版
下载 第1章 对象的演化 计算机革命起源于一台机器，程序设计语言也源于一台机器。 然而计算机并不仅仅是一台机器，它是心智放大器和另一种有表述能力的媒体。这一点 使它不很像机器，而更像我们大脑...
- 正则表达式
正则表达式到底是什么东西 字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则...
- 腾讯面试经历
其实，本来在腾讯面试完，就打算回来写篇日志纪念下我的第一次面试，但是由于各种事情搞在了一起，也就拖到了现在。好了，废话不多说。。。 4月18号晚，收到了腾讯面试的通知，心里异常的兴奋。在笔试高达6000+的...
- C++面经大全
楼主菜鸡一只，是真的菜，我是转软件的，所以学的很浅，面试根本经不起深挖，研一荒废了半年，春节之后才意识到要开始找工作，然后就开始疯狂的学习数据结构算法，计网，OS啥的，学的很水，前后投了20多家，最终就拿...
- 超全面的后端开发C/C++面经整理分享含详细参考答案 包括简历分享
本文为博主2020年秋招提前批的c/c++后端开发面经整理，包括C/C++语言基础，计网，数据库，linux，操作系统，场景题，智力题和hr常问题。面试问题来自前人的工作和博主面试时遇到的值得记录的问题，...因此我把这份面
- CPP
1.static对象 static对象：一旦被创建，就一直存在，直到程序退出。...local staticobject：指函数中用static修饰符修饰的object 生命期起始时间：在函数第一次调用时构造初始化。 生命期终止时间：程序结束 non
- 『ACM』ACM部分训练日记（以此纪念和队友与FLS一起度过的快乐时光）
想说的很多，对不起的人，也有很多，我想继续逃避下去，我不想在面对了，也有想骂的人，总之要走了，ACM真的是非常好的地方，不得不说再见了，再见了赛场。 别人是退役，而我是太菜了，自己都不想看到自己。 再见！ ...
- BAT机器学习面试1000题系列（第1~305题
1 请简要介绍下SVM，机器学习 ML模型 易SVM，全称是support vector machine，中文名叫支持向量机。SVM是一个面向数据的分类算法，它的目标是为确定一个分类超平面，从而将不同的数据分隔开。 扩展：这里有篇文章详尽...