非计算机专业c语言基础算法

《非计算机专业c语言基础算法》由会员分享，可在线阅读，更多相关《非计算机专业c语言基础算法（18页珍藏版）》请在金锄头文库上搜索。

1、此文档仅为非计算机专业学生考试而写，此文档包含的算法均是基础的算法，非计算机专业考试考到的可能性很大，有些算法可能都是原题考查。考查是考的最多的算法是：交换、排序、查找。而其中最关键的是循环，他们都是一循环为基础的。其次是交换交换，好多算法里都涉及到交换问题。先说最简单的交换：实现两数之间的交换的方法是：定义一个中间变量，然后借助中间变量进行两两交换。#includevoid main()/简单演示两数交换算法实现int num1=1,num2=2;int mid;mid=num1;mun1=num2;num2=mid;经典例题：/输入三个整数 abc，由小到大输出。#includevoid

2、main()int a,b,c,mid;scanf(“%d%d%d“,if(ab)mid=a;a=b;b=mid;if(ac)mid=a;a=c;c=mid;if(bc)mid=b;b=c;c=mid;printf(“%d,%d,%d“,a,b,c);接下来是最关键的循环：循环用到最多的是 for 循环，其次是 while 循环，do while 最不常用到。写循环式最关键的就是找规律，找到问题的规律，就能正确的确定跳出循环的条件，此时循环已经完成大半了，剩下的就是循环体了，循环体根据题意来进行输入、输出、赋值、交换等操作。循环输入及输出：#includevoid main()int numb

3、er56;int i,j;for(i=0;ivoid main()int num;int i;printf(“输入一个数：“);scanf(“%d“,int resault=1;/注意一个技巧，在计算和时赋初值 0，计算积时赋初值 1for(i=1;imain()int i,j,k;for(i=1;i=1;a-)for(b=1;b#define M 5void main()int bM,i,j,t,k;for(i=0;ivoid main(void)int i, j, t;int a5;for (i=0; iaj+1)t=aj;aj=aj+1;aj+1=t;printf(“The sorted

4、 number:“);for(i=0; imain()int m,n,u,t;printf(“qing shu ru liang ge zheng shu!“);scanf(“%d%d“,if(m#includevoid main()int m,i,k,h=0,leap=1;int a=100,b=200;for(m=a;mvoid main()int i,j,k,n;printf(“water flower number is:“);for(n=100;nvoid main()int number=1234567;int i;int num7;for(i=0;ivoid main()int

5、a5=9,6,5,4,1,i,temp;printf(“n original array:n“);for(i=0;ivoid main()int num33;int i,j;int flag=1;for(i=0;imain()long f1,f2;int i;f1=f2=1;for(i=1;i#define N 10void main()int numNN;int i,j;for(i=0;iN;i+)for(j=0;j=i;j+)if(j=0|j=i)numij=1;elsenumij=numi-1j-1+numi-1j;for(i=0;iN;i+)for(j=0;j=i;j+)printf(“%d “,numij);printf(“n“);此文档仅整理了我所能想到的常考到的一些题，如果你遇到了别的题，可以再联系我。此外，这些题是非计算机专业的人常考到的题，但如果你认为你的老师是一个不按常理出牌的人的话，可以去研究一下练习.doc 里面的算法，它里面的题我没做过多少，但有不会的同样可以联系我。