迭代的是人，递归的是神。—— L.Peter Dautsch1、函数声明
在C++程序里，完成某件工作的一种典型方式就是调用一个函数去做那件事情。定义函数是你刻画怎样完成某个操作的一种方式。一个函数只有在预先声明之后才能调用。
在一个函数声明中，需要给出函数的名字，这个函数返回的值的类型（如果有.....
分类：
其他好文 时间：
2014-05-12 16:43:30
阅读次数：
260
四、递归 递归是函数调用自身的一种特殊的编程技术，其应用主要在以下几个方面： 阶乘
在java当中的基本形式是： Public void mothed（int n）{//当满足某条件时： Mothed（n‐1）； } 递归二分查找
Java二分查找实现,欢迎大家提...
分类：
编程语言 时间：
2014-05-10 20:13:19
阅读次数：
380
欧几里得算法求最大公约数算法思想：
求p和q的最大公约数，如果q=0，最大公约数就是p；否则，p除以q余数为r，p和q的最大公约数即q和r的最大公约数。 java实现代码： 1 public
class Demo0 { 2 public static void main(String[] ...
分类：
编程语言 时间：
2014-05-06 09:20:44
阅读次数：
434
大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，
首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 pa...
分类：
其他好文 时间：
2014-05-06 01:10:36
阅读次数：
254
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
先做不翻转的深度搜索，然后翻转当前的比特位，再递归地深度搜索。
分类：
其他好文 时间：
2014-05-06 00:17:16
阅读次数：
220
using System;using System.Collections.Generic;using
System.ComponentModel;using System.Data;using System.Drawing;using
System.IO;using System.Linq;usi...
分类：
其他好文 时间：
2014-05-05 23:22:07
阅读次数：
290
今天太背了，bug不断，检查到最后都会发现自己脑残了，粗心写错，更悲剧的是写错的时候还不提示错。
刚才有遇到一个问题，抛了这个异常Exception in thread "AWT-EventQueue-XX" java.lang.StackOverflowError
XX有好几个值，我遇到了2,7,20，其实他们都是一个错，StackOverflowError，对，就是栈溢出，为什么会栈溢出呢...
分类：
编程语言 时间：
2014-05-03 23:49:56
阅读次数：
269
