递归法（Recursion）是一种在函数或方法中调用自身的编程技术，在计算机方法中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。任何可以用计算机求解的问题所需要的计算时间都与其规模有关。而且规模越小，解题所需要的计算时间通常越小，从而比较容易处理。 简而言之，递归思想就是用与自身问题相似 ...
分类：
其他好文 时间：
2017-07-23 18:05:10
阅读次数：
225
用递归法将一个整数n转换成字符串。比如，输入483，应输出字符串“483”。n的位数不确定，能够是随意位数的整数。 #include "stdafx.h" #include<iostream> using namespace std; void s(int n) { int i; if((i=n/1 ...
分类：
其他好文 时间：
2017-07-20 22:20:49
阅读次数：
167
给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶； 问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？ 解法一：递归法 分析： 首先我们考虑最简单的情况。如果只有1个台阶，那么显然只有一种跳法；如果是2级台阶，那么有2种跳法。对于一个有n级台阶 ...
分类：
其他好文 时间：
2017-06-21 21:15:04
阅读次数：
160
#include<iostream> #include<vector> #include<iterator> #include<algorithm> using namespace std; /* *循环赛日程表（递归法） */ void Copy(int **map,int sr,int sl,i ...
分类：
其他好文 时间：
2017-06-20 09:38:53
阅读次数：
149
递归是程序调用自身的编程技巧称为递归法 用递归法求一下文件夹里的文件数量： <script type="text/javascript"> //给一个文件夹，求该文件夹下所有文件的数量 //函数功能明确：给我一个文件夹，返回该文件夹下文件的数量 function shuLiang(文件夹路径){ v ...
分类：
其他好文 时间：
2017-06-18 23:40:27
阅读次数：
134
Binary Tree Level Order Traversal 这几个题目相似。都是用同样的递归法,时间空间复杂度都为O（n). 当然，还有迭代法，控件复杂度会降至 O(1），这个暂不讨论。 Binary Tree Level Order Traversal // 递归版,时间复杂度 O(n), ...
分类：
其他好文 时间：
2017-06-14 18:09:09
阅读次数：
149
题目 Implement pow(x, n). 解答 直接用递归法： //递归法（"折半"递归，不要用常规的一个个乘，效率非常低） public class Solution { public double pow(double x, int n) { if(n==0) return 1; if(n ...
分类：
其他好文 时间：
2017-05-17 13:49:22
阅读次数：
147
//递归法 /* 题目：求F(60),当中F(n)定义例如以下： F(0)=0; F(1)=1; F(2n)=f(n)+3; F(2n+1)=F(n)+F(2n-1). */ #include<stdio.h> double F(int n) { if(n==0) return 0; else if ...
分类：
编程语言 时间：
2017-05-13 19:00:52
阅读次数：
153
法一：使用数组map()方法，对数组中的每一项运行给定函数，返回每次函数调用的结果组成的数组。 法二：使用apply结合concat，缺点是只能将二维转一维，多维数组则不对了。 法三：将数组转为字符串再转为数组，缺点是数组中每项成字符串了 法四：递归 法五：reduce+递归 ...
分类：
编程语言 时间：
2017-05-06 23:08:27
阅读次数：
229
分析： 1、如果k>n，结果为0 2、k=n时，只有1组 3、k<n的时候，可以把解空间分为两部分：假设其中一个人叫X，那么选X的解和不选X的解加起来就是总的解。不选X的话，那么在剩下的n-1个人中选k个。选X的话，在剩下的n-1个人中再选k-1个。 代码： ...
分类：
其他好文 时间：
2017-04-22 23:01:37
阅读次数：
203
