c语言递归算法简单例子

C语言常用算法

一、基本

1．交换（两量交换借助第三者）

例1、任意读入两个整数，将二者的值交换后输出。 main() {int a,b,t;

scanf(\ printf(\ t=a; a=b; b=t;

printf(\

【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。

假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。 其中t为中间变量，起到“空杯子”的作用。

注意：三句赋值语句赋值号左右的各量之间的关系！ 【应用】

例2、任意读入三个整数，然后按从小到大的顺序输出。 main() {int a,b,c,t;

scanf(\

/*以下两个if语句使得a中存放的数最小*/ if(a>b){ t=a; a=b; b=t; } if(a>c){ t=a; a=c; c=t; }

/*以下if语句使得b中存放的数次小*/ if(b>c) { t=b; b=c; c=t; } printf(\2．累加

累加算法的要领是形如“s=s+A”的累加式，此式必须出现在循环中才能被反复执行，从而实现累加功能。“A”通常是有规律变化的表达式，s在进入循环前必须获得合适的初值，通常为

C语言常用算法

一、基本

1．交换（两量交换借助第三者）

例1、任意读入两个整数，将二者的值交换后输出。 main() {int a,b,t;

scanf(\ printf(\ t=a; a=b; b=t;

printf(\

【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。

假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。 其中t为中间变量，起到“空杯子”的作用。

注意：三句赋值语句赋值号左右的各量之间的关系！ 【应用】

例2、任意读入三个整数，然后按从小到大的顺序输出。 main() {int a,b,c,t;

scanf(\

/*以下两个if语句使得a中存放的数最小*/ if(a>b){ t=a; a=b; b=t; } if(a>c){ t=a; a=c; c=t; }

/*以下if语句使得b中存放的数次小*/ if(b>c) { t=b; b=c; c=t; } printf(\2．累加

累加算法的要领是形如“s=s+A”的累加式，此式必须出现在循环中才能被反复执行，从而实现累加功能。“A”通常是有规律变化的表达式，s在进入循环前必须获得合适的初值，通常为

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)+

顺序结构程序设计

1、已知三角形的底边为20，高为10，求其面积。 main() {float a,h,s; a=20;

h=10;

s=1.0/2*a*h; /*1.0/2不能写作1/2*/ printf(\}

2、从键盘输入三角形的底边及高的长度，求其面积。 main() {float a,h,s;

scanf(\

s=1.0/2*a*h; /*1.0/2不能写作1/2*/ printf(\}

3、已知圆的半径为10，求圆的面积。 解法1：

#define PI 3.14159 main() {float r,s;

r=10; s=PI*r*r;

printf(\}

解法2：

#include #define PI 3.14159 main() {float r,s; r=10;

s=PI*pow(r,2); printf(\}

4、从键盘输入圆的半径值，求圆的面积。 #define PI 3.14159 main() {float r,s;

scanf(\ s=PI*r*r;

printf(\

}

5、从键盘输入球体的半径，求其体积和表面积。 解法1：

#define PI 3.1

..

;. 经典C语言程序设计100例

1.数字排列

2.奖金分配问题

3.已知条件求解整数

4.输入日期判断第几天

5.输入整数进行排序

6.用*号显示字母C的图案

7.显示特殊图案

8.打印九九口诀

9.输出国际象棋棋盘

10.打印楼梯并按条件打印笑脸

11.经典兔子问题

12.判断素数

13.水仙花数问题

14.正整数分解质因数

15.学习成绩划分

16.正整数求其最大公约数和最小公倍数

17.统计英文字母/空格/数字个数

18.求s=a+aa+aaa+aa...a的值

19.求解"完数"

20.球体自由落下物理问题

21.猴子吃桃问题

22.乒乓球比赛抽签问题

23.打印菱形图案

24.分数数列求和

25.求1+2!+3!+...+20!的和26.利用递归方法求5!

27.将输入字符以相反顺序打印

28.岁数问题

29.求解正整数位数

30.判断回文数

31.星期几猜测游戏

32.改变文本颜色

33.学习gotoxy()与clrscr()函数

34.练习函数调用

35.设置文本颜色

36.求100之内的素数37.对10个数进行排序

38.求3*3矩阵对角线元素之和

39.数字插入数组重新排序40.将

一个数组逆序输出

41.static定义静态变量用法42.

使用auto定义变量用法43.使用

经典C语言程序设计100例

1.数字排列

37.对10个数进行排序

2.奖金分配问题 38.求3*3矩阵对角线元素之和3.已知条件求解整数

4.输入日期判断第几天 39.数字插入数组重新排序40.将5.输入整数进行排序 一个数组逆序输出

6.用*号显示字母C的图案 41.static定义静态变量用法42.

7.显示特殊图案 使用auto定义变量用法43.使用8.打印九九口诀 static的另一用法 9.输出国际象棋棋盘

44.使用external的用法 10.打印楼梯并按条件打印笑脸45.使用register定义变量方法 11.经典兔子问题

46.宏#define命令练习(1) 12.判断素数 47.宏#define命令练习(2) 13.水仙花数问题 48.宏#define命令练习(3) 14.正整数分解质因数

49.#if #ifdef和#ifndef的综合应15.学习成绩划分

用

16.正整数求其最大公约数和最50.#include 的应用练习 小公倍数

51.学习使用按位与 &

17.统计英文字母/空格/数字个

52.学习使用按位或 | 数

53.学习使用按位异或 ^ 18.求s=a+aa+aaa+aa...a的值

C语 言 程 序 设 计 本章要点：

http://www.77cn.com.cn

第三章 算法和最简单的 C 程序设计

掌握了解算法的基本概念与特征 掌握熟悉结构化程序设计的基本概念

第 三 章

掌握算法的表示方法

四川理工学院

C

http://www.77cn.com.cn

第 三 章

3.1 算法 语 言 一、算法的概念 程 Nikiklaus Wirth 公式 序 设 程序 = 数据结构 + 算法 计 数据结构：对数据的描述，在程序中指定数据的 类型和数据的组成形式。算法：对操作的描述，即解决问题的方法和步骤。

程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具 + 环境四川理工学院

C

3.1 算法

http://www.77cn.com.cn

语 二、算法的特性 言 1. 有穷性 程 一个算法包含的操作步骤应当是有限的。 序 设 2. 确定性 一个算法的含义应当是唯一的，算法中的每一个 计 步骤应当是确定的，不应产生 “ 歧义性 ”。 第 3. 有零个或多个输入 4. 有一个或多个输出 三 5. 有效性 算法中的每一步都应当能有效地执行， 章 并得到正确的结果。 四川理工学院

C语 言 程 序 设 计

http://www.77cn.com.cn

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

教材分析

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

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

知识与技能目标：

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

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

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