输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归函数以参数节点root为根节点的子树的深度public class TreeNode { int val = 0; TreeNode left = null; ...
分类：
其他好文 时间：
2015-11-29 21:02:48
阅读次数：
136
介绍一般函数式编程语言都没有循环，而是使用递归来实现。一个求阶乘的递归函数：-module(recursive).-export([fac/1]). fac(N) when N == 0 -> 1;fac(N) when N > 0 -> N*fac(N-1).利用模式匹配来精简代码：fac(0)....
分类：
其他好文 时间：
2015-11-26 12:30:42
阅读次数：
133
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedefunsignedintuint;
uintDigitSum(uintn)
{
assert(n);
if(n<10)
{
returnn;
}
else
{
returnn%10+DigitSum(n/10);
}
}
intmain()
{
uintnumber=0;
scanf("%u",&numbe..
分类：
其他好文 时间：
2015-11-25 01:14:15
阅读次数：
179
http://www.cnblogs.com/wupeiqi/articles/4963027.html 最近一直忙，这次决定抽出时间，把博客写好。博客好处多多这里就不说了，开写。 今天学习的主要内容是装饰器，递归函数及模块的使用 一、装饰器 装饰器上节课已经学习了，但讲的太快理解的不够透彻，今日老...
分类：
编程语言 时间：
2015-11-23 00:47:31
阅读次数：
261
/** * factorial($num) 计算阶乘 * @param string $num * @return string $total */ function factorial($num) { if (empty($num)) {...
分类：
Web程序 时间：
2015-11-22 13:47:17
阅读次数：
162
#include<stdio.h>
#include<stdlib.h>
intsumfun(intnum)
{
intm=0;
intsum=0;
if(num!=0)
{
m=num%10;
num=num/10;
sum=sumfun(num)+m;
}
returnsum;
}
intmain()
{
intnum=1729;
intret=sumfun(num);
printf("%d\n",ret);
system("pause");
return0;
}
分类：
编程语言 时间：
2015-11-20 08:08:42
阅读次数：
147
PHP有关函数的编程思想(递归与迭代)递归思想（递归函数）：递归思想的一个基本形式是：在一个函数中，有至少一条语句，会去调用该函数自身。但是从代码角度来说，如果单纯是函数内部调用函数，则会出现“出不来”的现象。则我们就必须再来解决下一个问题：怎么终止（停止）这种..
分类：
Web程序 时间：
2015-11-18 16:42:54
阅读次数：
182
深度优先算法：首先想到递归；再次找到起始状态；最后找到使递归终止的条件；这个题的思路比较简单：对于每个数字都有两种可能，选中或者是不选中，所以从第一个开始求，要么选中....要么不选中....终止条件就是到达最后一个数字的时候，就要终止了。（至于终止时候返回值要注意一下）；怎么写递归函数：首先要有参...
分类：
其他好文 时间：
2015-11-11 22:15:16
阅读次数：
251
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和非负整数n%10会得到它的最低位，不断地模10再除10，会得到它的每一位，把每一位都加起来，最终返回所有数字之和。#include<stdio.h>
#include<stdlib.h>
intDigitSum(n)
{
if(n>0)
{
ret..
分类：
其他好文 时间：
2015-11-11 06:35:14
阅读次数：
201
看过我前面博客的朋友都清楚，函数调用主要依靠ebp和esp的堆栈互动来实现的。那么递归呢，最主要的特色就是函数自己调用自己。如果一个函数调用的是自己本身，那么这个函数就是递归函数。 我们可以看一下普通函数的调用怎么样的。试想如果函数A调用了函数B，函数B又调用了函数C，那么在堆栈中的数据是怎么保存....
分类：
编程语言 时间：
2015-11-10 15:48:51
阅读次数：
360
