c语言24点程序设计递归,c语言课程设计 24点.doc

c语言课程设计 24点

河南理工大学

计算机科学与技术学院

课程设计报告

2012 — 2013学年第 一 学期

课程名称 C/C++高级语言程序设计课程设计

设计题目 用四位数字利用加减乘除计算二十四

学生姓名

学 号

专业班级 信息管理与信息系统11- 1

指导教师

2012 年 9 月 20 日

目 录

一、课程设计问题描述1

1、课程设计题目1

2、设计任务要求1

二、总体设计1

1、方案设计1

2、流程图1

三、详细设计2

1、各个模块功能设计2

2、源代码2

四、程序运行结果测试与分析8

五、结论与心得8

六、参考文献9

一、课程设计问题描述

1、课程设计题目

用四位数字利用加减乘除几计算二十四点的游戏。计算二十四游戏要求用四位数字并利用加减乘除得到结果为二十四的游戏，也就是四位数字不论如何排列、不论如何组合，用上加减乘除且加减乘除可重复利用最后计算出二十四的一个智力游戏。这是一个考验人大脑反应能力的游戏。

2、设计任务要求

(1)题目要求在输入4个数后，程序对这个4个数进行运算，若能计算出结果等于24，即输出运算过程。

(2)接到题目的时候，手上并无其他资料，需要自己全动手设计才能到达目标，而目标是在输入四个数之后，先进行全排列，然后进行全运算，从而最终得到结果以输出。

二、总体设计

1、方案设计

关于这个计算24游戏的设计，首先我将题目看成两部分，一部分为运算数，一部分为运算符。首先由于有四个数，则只有三个运算符，由于涉及了括号，个人认为用穷举法才能全面地进行说有的运算，我们可以将运算符和括号这部分归为主运算部分，在这部分中，运算数的位置固定，但是运算符和括号的位置会改变，而且程序主要就是在这部分运算，直接将数值引入，然后计算判断是否等于24，若等于24，则输出数值和这些运算符、括号的位置构成的运算式；然而，这是不够全面的，因为还要考虑运算数的排列位置，于是有了第二部分，运算数的位置全排列，同样是采用穷举法，将运算数全排列，在每个排列后面调用主运算的方法，从而达到全面不遗漏地计算。在MAIN函数中，我们仅需要记录输入的4个数字，然后将数值用在全排列函数中即可。整个程序的设计看起来很繁琐，但在运用上很简单，能简明扼要地表现出来。且在设计这个程序的时候，因为用的是穷举法，所以很多时候程序会编写的不完整。但是就像上面所说的把整个思路分成两个部分，先考虑数字的排列，再考虑符号的排列，最后两者进行组合，这样就不容易出错。

2、流程图

三、详细设计

1、各个模块功能设计

第一模块 先定义一些必要的全局变量以及调用的函数，void表示无返回值。

第二模块 用if函数实现运算符和括号的排列及计算，printf函数实现结果的 输出。

第三模块 实现输入任意四位数字的全排列。

2、源代码

//==========================================

#include

void jisuan(float a,float b,float c,float d);

void pailie(float a,float b,float c,float d);

//==========================================

void main()

{

float a,b,c,d;

A:

printf("请输入4个整数：\n");//整数间用逗号分隔符

scanf("%f,%f,%f,%f",&a,&b,&c,&d);

printf("a=%f,b=%f,c=%f,d=%f\n",a,b,c,d);

printf("运算结果如下：\n");

pailie(a,b,c,d);

printf("\n");

goto A;

}

//==========================================

void jisuan(float a,float b,float c,float d) //进行运算符和括号的排列及计算

{

if(a+b+c+d==24) {printf("%1.0f+%1.0f+%1.0f+%1.0f=24\n",a,b,c,d);}

if(a+b+c-d==24) {printf("%1.0f+%1.0f+%1.0f-%1.0f=24\n",a,b,c,d);}

if(a+b+c*d==24) {printf("%1.0f+%1.0f+%1.0f*%1.0f=24\n",a,b,