//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
//例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include
int fuc(int x)
{
if(x!=0)
return x%10+(fuc(x/10));
return 0;
}
int main()
{
printf("%d\n",fuc(2138...
分类：
编程语言 时间：
2015-03-14 16:59:33
阅读次数：
192
1、用递归来完成递推方法：1）把关注点放在要求解的目标上即 i=n时的结果2）进而找到第n次做与第n-1次做之间的关系;3）确定第1次的返回结果如切饼示例其中n是切的刀数，q(n)是饼的块数代码实现int get_cake_number(int cutnum){ if (cutnum == 0...
分类：
其他好文 时间：
2015-03-12 13:12:08
阅读次数：
286
/*写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19*/
#include
#include
int DigitSum(int n)
{
int static sum = 0;
if (n != 0)
{
sum += n % 10;
DigitSum(n / 10);...
分类：
其他好文 时间：
2015-03-12 11:40:57
阅读次数：
157
1、如下递归函数输入abc回车 后输出结果是多少？#include using namespace std;void recur(){ char c; c = cin.get(); if (c != '\n') { recur(); } cout <...
分类：
其他好文 时间：
2015-03-12 11:05:22
阅读次数：
121
六、函数表达式 //把函数当成值来使用的情况下，都可以使用匿名函数递归//递归函数是在一个函数通过名字调用自身的情况下构成的//使用函数声明来定义递归函数可能会出现问题//这是一个经典的递归阶乘函数function factorial(num) { if (num<1){ return 1...
分类：
编程语言 时间：
2015-03-09 09:19:07
阅读次数：
187
一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列...
分类：
其他好文 时间：
2015-03-05 16:13:13
阅读次数：
213
汉诺塔问题的递归实现。不得不说很复杂，想了一晚上才想通了执行的过程，不知道是哪个伟人想出来的，竟然把递归用的如此出神入化，我等望尘莫及。 1 #include 2 using namespace std; 3 #include 4 5 void move(char x, char y) 6 ...
分类：
编程语言 时间：
2015-03-05 01:41:48
阅读次数：
208
递归与分治策略（一）
简而言之，递归就是自己调用自己。
递归算法：直接或者间接地调用自身的算法。
递归函数：用函数自身给出定义的函数。
注意：每个递归函数都必须有非递归定义的初始值，以确保递归函数完成计算。
下面通过两个例子来介绍递归的特点
例1 阶乘函数
阶乘函数递归地定义为：
n!=1 (n=0)
或者
n!=n(n-1)! (n>0)
下面用一段简单的...
分类：
编程语言 时间：
2015-03-02 14:58:09
阅读次数：
171
知识点: 1.函数基础 2.函数参数和返回值 3.形参和实参,变量的类型 4.函数声明 5.函数递归==========================函数基础 1.函数的定义格式返回值类型 函数名(参数列表){ 函数体}功能函数// 函数可以没有形参play(){ // 在这个大括号里面...
分类：
编程语言 时间：
2015-02-27 21:26:06
阅读次数：
154
Y combinator 的推导过程最近在看《暗时间》，书中有Y组合子的推导过程，初看时很难理解，这里记录一下加深记忆，我们使用Scheme语言的语法。我们知道Scheme中可以这样定义递归函数(define (func n)
(if (= n 0)
1
(* n (func (- n 1)))))但是我们知道define这个函数只起到了一个语法糖的效果，再对...
分类：
其他好文 时间：
2015-02-19 23:01:48
阅读次数：
487
