c语言递归卖鸭子

dic递归基础练习题： 1. 求1+2+3+……+n的值 int sum(int a,int b) { if(b==a) return a; return a+sum(a+1,b); }

2. 求1*2*3*……*n的值 cheng(int begin,int end) { if(begin==end) return begin; return begin * cheng(begin+1,end); }

3. 数的全排列问题。将n个数字1，2，…n的所有排列按字典顺序枚举出猴 2 3 1 2 1 3 3 1 2 3 2 1

4. 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。 如n=3,m=2时，输出： 1 2 1 3 2 3

5. 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？ fruit(int begin,int times) { if(times==10) return begin; return fruit

1.编写计算X的Y次幂的递归函数getpower(int x,int )，并在主程序中实现输入输出。 #include"stdio.h"

long getpower(int x,int y)

{

if(y==1)

return x;

else

return x*getpower(x,y-1);

}

void main()

{

int num,power;

long answer;

printf("please input a number:");

scanf("%d",&num);

printf("please input the number's power series:");

scanf("%d",&power);

answer=getpower(num,power);

printf("结果是：%ld\n",answer);

}

结果说明：输入61再输入5求得61的5次幂为844596301.

2编写计算学生年龄的递归函数。

#include<stdio.h>

int age(int n)

{

int c;

if(n==1)

c=10;

els

1如何去掉羞怯那层茧

博学之，审问之，慎思之，明辨之，笃行之。正是江南好风景，落花时节又逢君。茕茕孑立，形影相吊。身无彩凤双飞翼，心有灵犀一点通。无情未必真豪杰，怜子如何不丈夫。递归



递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。

能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

【问题】 编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）。

斐波那契数列为：0、1、1、2、3、……，即：

fib(0)=0;

fib(1)=1;

fib(n)=fib(n-1)+fib(n-2) （当n>1时）。

写成递归函数有：

int fib(int n)

{ if (n==0) return 0;

if (n==1) return 1;

if (n>1) return fib(n-1)+

二叉树非递归遍历 算法文档内有简要概括

#include <stdio.h>
#include <stdlib.h>

typedef struct BitNode
{
char data;
BitNode *lchild,*rchild;
int ltag,rtag;
}BitNode,*BitTree,ElemType; //树的结构体定义

typedef struct node
{
ElemType stack;
struct node *next;
}linkstack; //栈的结构体定义

int initstack(linkstack **s)//初始化一个带头结点的空栈
{
*s=(linkstack *)malloc(sizeof(linkstack));
if(*s==NULL)exit(-1);
(*s)->next=NULL;
return 1;
}

int push(linkstack *s,ElemType *x)//入栈操作，将x的数据元素插入栈s中，使x成为新的栈顶元素
{
linkstack *p,*q;
q=s;
p=(linkstack *)malloc(sizeof(linkstack)

Date: September 25, 2013 2013年9月25日星期三

Neusoft Institute of Information

第五章 函 数办公室：C7座201 EMAIL:wenh@http://www.77cn.com.cn 课件下载网址：ftp://http://www.77cn.com.cn

任课教师：温荷

IT Education & Training IT Education & Training

Date: September 25, 2013

Neusoft Institute of Information

授课要点 函数的嵌套调用 函数的递归调用

IT Education & Training

Date: September 25, 2013

Neusoft Institute of Information

函数的嵌套调用f1(){ … f2(){ … f3(){ …

f2();… } }

f3();… }

……

IT Education & Training

Date: September 25, 2013

Neusoft Institute of Information

函数的嵌套调用举例1求3 +5

Date: September 25, 2013 2013年9月25日星期三

Neusoft Institute of Information

第五章 函 数办公室：C7座201 EMAIL:wenh@http://www.77cn.com.cn 课件下载网址：ftp://http://www.77cn.com.cn

任课教师：温荷

IT Education & Training IT Education & Training

Date: September 25, 2013

Neusoft Institute of Information

授课要点 函数的嵌套调用 函数的递归调用

IT Education & Training

Date: September 25, 2013

Neusoft Institute of Information

函数的嵌套调用f1(){ … f2(){ … f3(){ …

f2();… } }

f3();… }

……

IT Education & Training

Date: September 25, 2013

Neusoft Institute of Information

函数的嵌套调用举例1求3 +5

《递归算法与递归程序》说课

教材分析

“算法的程序实现”是高中信息技术教育出版社《算法与程序设计》选修模块第三单元 的内容，本节课是“递归算法的程序实现”，前面学生学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 学情分析

教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 教学目标

知识与技能目标：

1、 理解什么是递归算法，学生用递归算法的思想分析问题 2、 能够应用自定义函数方法实现递归算法的编程

过程与方法目标：学生参与讨论，通过思考、动手操作，体验递归算法的方法

情感态度与价值目标：结合数学中的实例，激发学

2．1 遍历问题 【问题描述】

我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：

所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。 【输入】

输入数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二叉树的后序遍历结果s2。 【输出】

输出可能的中序遍历序列的总数，结果不超过长整型数。 【样例】 travel.in abc cba

travel.out 4

2．2 产生数 【问题描述】

给出一个整数n(n<1030)和m个变换规则(m≤20)。

约定：一个数字可以变换成另一个数字，规则的右部不能为零，即零不能由另一个数字变换而成。而这里所说的一个数字就是指一个一位数。

现在给出一个整数n和m个规则，要你求出对n的每一位数字经过任意次的变换(0次或多次)，能产生出多少个不同的整数。 【输入】

共m+2行，第一行是一个不超过

课程实验报告 2012-2013学年第二学期 课程名称 高级语言程序设计（C） 专业班级 12电信 学生姓名 学 号 2012…（完整学号） 任课教师 朱卫东 徐州工程学院 验项目编号 C05200C01 实验项目名称 实验学时 实验地点 2学时 实验日期 2013.3.6 C语言基础 成绩 中心校区格致楼C406/C407 指导老师 朱卫东 一、 实验目的（参见实验指导书P22） 二、 实验内容（做的实验题目，参见课本及实验指导书） 实验内容提要：熟悉VC集成环境，编写简单的C程序 实验具体内容：（统一在VC++6.0集成开发环境下编译） （1）：实验指导书P22 1.2.3验证性实验内容1 （2） ：实验指导书P24 1.2.4设计性实验内容1、2、3 三、 实验结果与思考

实验项目编号 C05200C02 实验项目名称 实验学时 实验地点 2学时 实验日期 顺序结构程序设计 2013.3.13 成绩 中心校区格致楼C406/C407 指导老师 朱卫东 一、 实验目的

编写程序，从键盘上输入一个整数（例如560）表示分钟，将其换算成用小时和分钟表示，然后输出至屏幕。

#include void main() { int a,b,c; scanf(\b=a/60; c=a`;

printf(\ getch(); }

编写程序，输入两个整数（例如1500和350），求出它们的商和余数并进行输出。 #include void main() {int a,b,c,d;

scanf(\c=a/b; d=a%b;

printf(\getch(); }

编写程序，读入3个整数给分别变量a,b,c，然后将a,b,c的值输出到屏幕，再交换它们中的数值，把a中原来的值给b，把b中原来的值赋给c，把c中原来的值赋给a，然后再次输出a,b,c的值到屏幕。 #include void main() {

int a,b,c,d;

scanf(\ printf(\d=a; a=c; c=b; b=d;

printf(\ getch(); }

编写程序，读入3个双精度数，求它们的平均值输出到屏幕。 #include void main() {

double a,b,c,d;

scanf(\

d=(a+b+c)/3 printf(\g