语言：Python描述：使用递归实现 1 # Definition for a binary tree node 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self...
分类：
其他好文 时间：
2014-07-09 20:46:34
阅读次数：
168
00使用递归编写一个power()函数模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。def power(x,y): if y == 1: return x else: return x * power(x,y-1)number1 ...
分类：
其他好文 时间：
2014-07-06 17:55:37
阅读次数：
334
00使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。def Dec2bin(n): result = '' if n: result = Dec2bin(n//2) return resu...
分类：
其他好文 时间：
2014-07-06 15:18:57
阅读次数：
306
单链表的反转可以使用循环，也可以使用递归的方式
1.循环反转单链表
循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。
代码：
# include
# include
using namespace std;
struct linkNode
{
int val;
linkNode *next;
linkNode(int...
分类：
编程语言 时间：
2014-07-06 11:08:28
阅读次数：
231
单链表的反转可以使用循环，也可以使用递归的方式
1.循环反转单链表
循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。
代码：
class ListNode:
def __init__(self,x):
self.val=x;
self.next=None;
def nonrecurse(he...
分类：
编程语言 时间：
2014-07-06 00:24:52
阅读次数：
331
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。由矩阵乘法可以得到：又于是有剩下的就是计算矩阵的过程了。
分类：
其他好文 时间：
2014-07-03 06:09:18
阅读次数：
183
使用递归： import java.io.File; import java.util.ArrayList; public class FileSystem1 { private static ArrayList filelist = new Array...
分类：
编程语言 时间：
2014-07-02 19:31:57
阅读次数：
227
字符串的排列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个字符串, 打印出该字符串中字符的所有排列.方法: 使用递归依次交换位置, 打印输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8....
分类：
其他好文 时间：
2014-06-30 00:52:42
阅读次数：
247
package org.mark.file;import java.io.File;/** * File类的基本操作之读出所有文件夹路径 * 假设给定一个文件夹，要求将此文件夹中的所有文件都列出来 * 使用递归 */public class TestChare { /** * @param arg....
分类：
其他好文 时间：
2014-06-27 12:47:25
阅读次数：
180
递归是我们在学习编程中，必须要去学习的，虽然递归晦涩难懂，但是很多时候，递归的思想会很有用，但是在实际开发中，不建议使用递归，要用循环来代替递归，不然bug无穷。-----------------------------------------------------------问题描述：有5个人坐在一起，问第5个人，..
分类：
编程语言 时间：
2014-06-24 16:03:30
阅读次数：
293
