c语言递归函数经典例题

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

作业一 一、求一个任意边长的矩形面积。 #include void main() {int w,h,sum;

scanf(\sum=w*h;

printf(\}

二、求一个任意半径的圆的面积及周长。 #define PI 3.14159 #include void main() {float r,area,c; scanf(\area=PI*r*r; c=2*PI*r;

printf(\}??

三、已知：w=5, y=4, z=2, 求表达式：w*y/z的值，并输出。 ##include void main() { int w,y,z,r;

w=5; y=4; z=2; r=w*y/z;

printf(\}

作业二 一、从键盘上输入三个数，求出其中的最大值，并输出。 #include void main() {int a,b,c,max;

scanf(\max=a;

if(max

printf(\}??

。

二、求sin300+sin600+cos300+cos600之和。（注意：30*3.14159/180）

#include #define PI 3.14159 #include void ma

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如何去掉羞怯那层茧

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



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

能采用递归描述的算法通常有这样的特征：为求解规模为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)+

100个经典c语言例题（带答案）

经典Ｃ源程序100例- -1 经典Ｃ源程序100例 【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码：m...

C语言经典程序100例 2009-02-26 19:44 | (分类:默认分类) 经典Ｃ源程序100例- - 1 经典Ｃ源程序100例 【程序1】

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码： main() {

int i,j,k; printf(\

for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) {

if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf(\ } }

==================================================

1.俩个整数之和 #include int main( ) {

int a,b,sum;

a = 123; b = 456; sum = a + b;

printf(”sum is %d\\n”,sum); return 0; }

2.俩整数中的较大者

#include int main( )

{ int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b);

printf(\ return 0；}

int max(int x,int y)

{ int z;

if (x > y) z = x; else z =

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

贪吃蛇源代码完美运行，结尾附图 #include #include #include #include

int printMap(int map[][16]);

void moveBox(int map[][16],int x,int y,int select,int map2[][16]); int insert(int map[][16],int map2[][16],int sum); void UI(); void img1(); void img2(); void img3(); void img4(); void img5(); void img6();

void color(int b) //颜色函数 {

HANDLE hConsole =

GetStdHandle((STD_OUTPUT_HANDLE)) ; SetConsoleTextAttribute(hConsole,b) ; }

void img1() {

int map2[14][16]; int i,j,sum=0;

int map[14][16]={

1、加法练习程序：由用户通过键盘输入加数和被加数，程序显示加法式子，用户通过键盘作答后，程序给出正确与错误提示信息。要求：利用C的选择语句if条件语句或switch开关语句，键盘输入数据前，程序会出被输入数据的信息提示。 #include void main(){ int a,b,c;

printf(\ printf(\

printf(\；scanf(\if(a+b==c)

printf(\else

printf(\}

个人感觉这个程序最不好的地方是，不管回答正确还是回答错误，程都会立即结束，所以我用了do?while实现一个回答错误之后获得再次回答机会的循环，则程序修改如下： #include void main(){ int a,b,c;

printf(\请输入一个加数:\\n\，&a); printf(\请输入一个被加数:\\n\do {

printf(\请回答:a+b=\；scanf(\if(a+b!=c)

printf(\请再想一想\\n\}

while(a+b==c)

printf(\回答正确!\}

2、判闰年程序：判断某一年是否闰年? 要求：程序首先提示用户从键盘输入4位数年份，程序能显示“XXXX年是闰年”

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