如何使用算法编写C语言程序

C语言中,一个程序主要包括两方面的信息:数据结构和算法。数据结构是对数据的描述,在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式。算法是对操作的描述,即要求计算机进行操作的步骤。
程序=数据结构+算法
算法是解决“做什么”和“怎么做”的问题。做任何事情都要一定的步骤算法。这里主要介绍几种算法。

操作方法

  • 01

    Fibonacci数列算法: Fibonacci数列有如下特点:第1,2两个数的值为1,从第3个数开始,该数是其前面两个数之和。即: F1=1               (n=1) F2=1               (n=2) F3=F(n-1)+F(n-2)     (n>=3) 这是一个有趣的数学问题:有一对兔子,从出生后第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假设所有兔子都不死,问每个月兔子总数是多少? 思想:在开始是,f1表示第一个月的兔子数,f2表示第二个月的兔子数,f3表示第三个月的兔子数。f3=f1+f2.然后求第四个月的兔子数时,需要第二个月和第三个月的兔子数。我们把f1作为本月前两个月的兔子数,f2作为本月前一个月的兔子数,f3即本月的兔子数。在求第四个月的兔子数时,把f2赋给f1,f3赋给f2,则第四个月的兔子数为f3=f2+f1。

  • 02

    数的排列之冒泡法也叫起泡法: 排序的方法有两种:一种是“升序”,从小到大,一种是“降序”,从大到小。 起泡法排序的基本思想:每次将相邻的两个数比较。将小的调到前头。若有6个数:9,8,5,4,2,0。第一次将最前面的8和9对调。第二次将第二和第三个数对调。。。。。。如此共进行5次,得到8-5-4-2-0-9的顺序,可以看到最大的9已“沉底”。而小的数上升,最小的数0已向上浮起一个位置。经过第一趟交换得到最大的数9.然后进行第二趟比较,最大的数沉底。 如此规律下去,可以推知:如果有n个数,则要进行n-1趟比较。在第一趟要进行n-1次两两比较,在第j次要进行n-j次比较。

  • 03

    打擂台算法: 打擂台算法的思路:打擂台算法怎么确定最后的优胜者。先找任一人上台,第二个人上去与之比武,胜者留在台上,再上去第三个人与刚才得胜的人比武,胜者留,败者下。以后每一个上台的人都与胜者比武,直到所有人都上台比过为止。最后留在台上的就是冠军。 问题:有一个3*4矩阵,要求出其中元素最大值,以及其所在最大值的行号和列号。 解决:先让a[0][0]做擂主,赋值给max,max用来存放当前已知最大的数。然后下个元素与其比较,大值赋给max。

(0)

相关推荐

  • Mac电脑怎样使用终端编写c语言程序

    Mac电脑上使用终端来编写c语言程序. 操作方法 01 找到终端. 02 打开终端,输入 cd /Users/mac/desktop/c 到指定目录文件夹下. 03 输入 vim hello.c,用v ...

  • 安装和使用Visual Studio 2017编写C语言程序

    Visual Studio 2017可以算得上很强大的编辑/编译器了,笔者这里很喜欢它的调试功能,当然写任何语言都需要设断点调试,在这里介绍一下它的安装步骤和如何用它编写C语言程序 安装Visual ...

  • Xcode怎样编写c语言程序

    第一次在苹果电脑编写程序的你是不是感觉特别特别新奇,今天为大家简单介绍一下苹果电脑中的Xcode的简单使用,怎样用Xcode进行编程,为大家开启神奇的编程之旅..... 操作方法 01 在苹果电脑的菜 ...

  • linux下编写C语言程序

    linux是一种高效的操作系统,适用于工作和学习,安全方面比windows高很多. 操作方法 01 (一)打开终端,按快捷键Ctrl+Alt+T(或在启动器打开) 02 (二)在终端输入"v ...

  • 如何用Code Blocks编写并运行C语言程序

    Code Blocks是一款非常轻巧的编辑软件,我们可以用它快速的编写C语言程序.那么如何操作呢?下面小编就给大家分享如何运用Code Blocks编写并运行C语言程序. 操作方法 01 首先打开Co ...

  • 用Dev-C++写C语言程序

    操作方法 01 打开Dev-C++软件,进入到如图所示界面. 02 按图所示新建一个源代码,亦可按快捷键Ctrl+N新建源代码. 03 新建成功如图所示. 04 接下来就要把源代码保存起来.按图操作. ...

  • 如何用C语言程序为单片机编程

    很多人都不知道怎么为期望的单片机进行C语言编程,实际上用C语言为单片机编程关键在C语言所使用的编译器编译器上,将C语言的编译器切换会目标单片机所有的编译器即可使用C语言进行编程,前提是所使用的程序指令 ...

  • 如何使用Keil编译汇编程序或C语言程序

    学习单片机的同学想必都经常使用Keil编写C语言程序并生成.hex文件以供仿真使用或将其烧写进单片机.那么如何把汇编语言编写的程序编译成16进制文件呢?答案和前者是一样的. 操作方法 01 打开Kei ...

  • 如何用VC6编写及调试C/C++语言程序

    Microsoft Visual C++ 6.0 是编写C/C++的编译器,学习C/C++语言,比较合适用VC6编写.下面小编教初学都用这款软件编写及调试C/C++语言程序 操作方法 01 双击软件图 ...