当完全逆置链表时，只用配置好标头，并在另写递归函数逆置链表即可并由主函数调用，程序如下： ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode* p=head; while(p->next!=NU ...
分类：
其他好文 时间：
2016-04-14 15:41:20
阅读次数：
125
有4个人，丁比丙大4岁，丙比乙大4岁，乙比甲大4岁，甲说他的年龄是16岁，求丙的年龄？#define_CRT_SECURE_NO_WARNINGS1#include<iostream>usingnamespacestd;intGet_age(intn);constintinterval=4;voidmain(){ intage=Get_age(4); cout<<"丁的年龄："<<age&l..
分类：
其他好文 时间：
2016-04-14 07:00:55
阅读次数：
95
关于递归函数的认识是在学习了数据结构的栈这一概念后有新的理解。 首先说一下递归函数的概念，我的理解就是一个自己调用自己本身的函数。既然是调用函数，那先看一下普通的函数调用问题。 一、普通函数调用问题 用主函数main()调用函数sum()函数来作比： void main(){ //其他语句1 sum ...
分类：
其他好文 时间：
2016-04-11 00:00:00
阅读次数：
419
导言
递归
n阶Hanoi塔问题
算法
解析
汉诺塔3阶过程演示导言前面阶段用栈实现了表达式求值、括号匹配以及数字转换。这一次，我们介绍栈的另一个重要级别的应用-递归递归栈的重要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。
递归是程序设计中强有力的工具。
递归是程序设计中一个强有力的工具。其一，很多数学函数是递归定义的，例如:
阶乘...
分类：
其他好文 时间：
2016-04-10 14:40:56
阅读次数：
233
递归函数-------在函数内部可以调用自身本身的函数定义一个计算阶乘的函数fact(n)：fact(n)=n!
=1x2x3x...x(n-1)xn
=(n-1)!xn
=fact(n-1)xn函数可以写为：>>>deffact(n):
ifn==1:
return1
returnn*fact(n-1)
>>>fact(1)
1
>>>fact(5)
120
>>&..
分类：
编程语言 时间：
2016-04-08 15:36:27
阅读次数：
226
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
//例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
//递归版
#include<stdio.h>
intDigitSum(intn)
{
intsum=0;
intm=0;
if(n)
{
m=n%10;
n=n/10;
sum=m+DigitSum(n);
}
returnsum;
..
分类：
其他好文 时间：
2016-04-08 15:26:17
阅读次数：
189
测试代码： 然后运行就会只是将输入路径下的所有文件列举出来而已，但是没有将其下的目录下的文件列举出来，如图： 但是在上述代码中，修改一下代码，将yield file这一句注释，改用下面那一句后，即使用一个列表将所有结果汇集在一起后，然后测试，测试代码如下： 这次测试是可以正常显示所有文件夹下的所有文 ...
分类：
编程语言 时间：
2016-04-05 00:10:15
阅读次数：
302
题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的大小top，请返回逆序后的 ...
分类：
其他好文 时间：
2016-04-04 21:02:28
阅读次数：
162
递归函数中，位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反； 下面看一个经典的例子： #include<stdio.h> void up_and_down(int); int main(void) { up_and_down(1); return 0; } void up_and_do ...
分类：
其他好文 时间：
2016-04-03 14:32:20
阅读次数：
192
1. 递归函数最终会结束，源于有一个分支不调用函数自身。 2. 多线程的作用是提高CPU利用率，因此IO密集型操作效率的提高不能通过使用多线程实现。 3. 有一些编程题目考体力活，要把握住。 4. hanoi（汉诺）塔公式：2的n次方减1。 5. 递归与分区处理优先顺序无关。 6. 哈夫曼树必为奇数 ...
分类：
其他好文 时间：
2016-04-02 02:00:10
阅读次数：
264
