C语言经典算法27-37

tainqing · 发表于 2017-10-7 16:23:09

【程序27】
题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
1.程序分析：
2.程序源代码：
#include "stdio.h"
main()
{
int i=5;
void palin(int n);
printf("\40:");
palin(i);
printf("\n");
}
void palin(n)
int n;
{
char next;
if(n<=1)
　{
　next=getchar();
　printf("\n\0:");
　putchar(next);
　}
else
　{
　next=getchar();
　palin(n-1);
　putchar(next);
　}
}
==============================================================
【程序28】信盈达嵌入式企鹅号要妖气呜呜吧久零就要
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第
　　　3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后
　　　问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道
　　　　　　第四人的岁数，依次类推，推到第一人（10岁），再往回推。
2.程序源代码：
age(n)
int n;
{
int c;
if(n==1) c=10;
else c=age(n-1)+2;
return(c);
}
main()
{ printf("%d",age(5));
}
==============================================================
【程序29】
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
1. 程序分析：学会分解出每一位数，如下解释：(这里是一种简单的算法，师专数002班赵鑫提供)
2.程序源代码：
main( )
{
long a,b,c,d,e,x;
scanf("%ld",&x);
a=x/10000;/*分解出万位*/
b=x%10000/1000;/*分解出千位*/
c=x%1000/100;/*分解出百位*/
d=x%100/10;/*分解出十位*/
e=x%10;/*分解出个位*/
if (a!=0) printf("there are 5, %ld %ld %ld %ld %ld\n",e,d,c,b,a);
else if (b!=0) printf("there are 4, %ld %ld %ld %ld\n",e,d,c,b);
　　else if (c!=0) printf(" there are 3,%ld %ld %ld\n",e,d,c);
　　　　else if (d!=0) printf("there are 2, %ld %ld\n",e,d);
　　　　　　else if (e!=0) printf(" there are 1,%ld\n",e);
}
==============================================================
【程序30】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。　　　
1.程序分析：同29例
2.程序源代码：
main( )
{
long ge,shi,qian,wan,x;
scanf("%ld",&x);
wan=x/10000;
qian=x%10000/1000;
shi=x%100/10;
ge=x%10;
if (ge==wan&&shi==qian)/*个位等于万位并且十位等于千位*/
　printf("this number is a huiwen\n");
else
　printf("this number is not a huiwen\n");
}

【程序31】
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续
　　　判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
2.程序源代码：
#include
void main()
{
char letter;
printf("please input the first letter of someday\n");
while ((letter=getch())!='Y')/*当所按字母为Y时才结束*/
{ switch (letter)
{case 'S':printf("please input second letter\n");
　　　　　if((letter=getch())=='a')
　　　　　　printf("saturday\n");
　　　　　else if ((letter=getch())=='u')
　　　　　　　　　printf("sunday\n");
　　　　　　　else printf("data error\n");
　　　　　break;
case 'F':printf("friday\n");break;
case 'M':printf("monday\n");break;
case 'T':printf("please input second letter\n");
　　　　　if((letter=getch())=='u')
　　　　　　printf("tuesday\n");
　　　　　else if ((letter=getch())=='h')
　　　　　　　　　printf("thursday\n");
　　　　　　　else printf("data error\n");
　　　　　break;
case 'W':printf("wednesday\n");break;
default: printf("data error\n");
　　}
　}
}
==============================================================
【程序32】
题目：Press any key to change color, do you want to try it. Please hurry up!
1.程序分析：　　　　　　　　　　　　
2.程序源代码：
#include
void main(void)
{
int color;
for (color = 0; color < 8; color++)
　{
　textbackground(color);/*设置文本的背景颜色*/
　cprintf("This is color %d\r\n", color);
　cprintf("Press any key to continue\r\n");
　getch();/*输入字符看不见*/
　}
}
==============================================================
【程序33】
题目：学习gotoxy()与clrscr()函数　　　
1.程序分析：
2.程序源代码：
#include
void main(void)
{
clrscr();/*清屏函数*/
textbackground(2);
gotoxy(1, 5);/*定位函数*/
cprintf("Output at row 5 column 1\n");
textbackground(3);
gotoxy(20, 10);
cprintf("Output at row 10 column 20\n");
}
==============================================================
【程序34】
题目：练习函数调用
1. 程序分析：
2.程序源代码：
#include
void hello_world(void)
{
printf("Hello, world!\n");
}
void three_hellos(void)
{
int counter;
for (counter = 1; counter <= 3; counter++)
hello_world();/*调用此函数*/
}
void main(void)
{
three_hellos();/*调用此函数*/
}
==============================================================
【程序35】
题目：文本颜色设置
1.程序分析：
2.程序源代码：
#include
void main(void)
{
int color;
for (color = 1; color < 16; color++)
　{
　textcolor(color);/*设置文本颜色*/
　cprintf("This is color %d\r\n", color);
　}
textcolor(128 + 15);
cprintf("This is blinking\r\n");
}
==============================================================
【程序36】
题目：求100之内的素数　　　
1.程序分析：
2.程序源代码：
#include
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;ifor(i=2;i　for(j=i+1;j　{
　　if(a!=0&&a[j]!=0)
4 G$ O# X( d4 V7 V2 w0 [: k5 T　　if(a[j]%a==0)
; }  @* x' }$ _( R　　a[j]=0;}
- J; J1 P& Q& ?( |2 }0 @printf("\n");
9 ^: ~2 l0 t4 o4 C0 k; F' Lfor(i=2,line=0;i{
3 u8 y  p7 `$ x6 [( {: ]+ x! z　if(a!=0)
3 m0 U( q; {# C  T9 ~4 t6 v　{printf("%5d",a);
& O$ s5 J! o; g/ v* z　line++;}+ q/ i' h8 h5 o3 L: F; P5 ]
　if(line==10)/ v, G" E9 P9 V' {  q8 ?& l6 J
　{printf("\n");
9 K4 X5 i0 D* f: U9 k& @line=0;}, L. S/ V# l+ v1 [* U6 L
}5 _* N! ]+ a* x$ d3 s, s. U
}
. L$ C  h3 Q4 a/ @: E/ A; \" N==============================================================2 s4 Y% z. z% b: |' A
【程序37】- y- x! ]& ~6 ^( G0 }: |' [5 F
题目：对10个数进行排序" \; B8 q2 A8 J0 u7 O4 r
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
( c3 [$ q. M! j+ Q, R; F* `2 `　　　　　　下次类推，即用第二个元素与后8个进行比较，并进行交换。　　　　　　 * o2 J1 q2 f$ S. M$ U) e2 Y
2.程序源代码：
, k3 Y6 Z/ S& @0 ~* h0 K7 i, k#define N 10
3 e& M: Y' v! Q" q' E0 X% bmain()6 j( `+ m4 I7 Q- j5 a* m7 p: g
{int i,j,min,tem,a[N];7 @3 X1 c: ~0 x" ^  @- y3 `
/*input data*/% l$ Y5 |$ V! o4 j' Z
printf("please input ten num:\n");
) R2 Y& E# y$ t* M% h! nfor(i=0;i{
& Y1 y, D! G" G( aprintf("a[%d]=",i);: W8 _1 ~% g/ q! j% c
scanf("%d",&a);}
7 E5 _# R* F: y2 l8 A- aprintf("\n");5 L. }! I6 V9 [# v$ E1 _' e
for(i=0;iprintf("%5d",a);6 U" L3 ~8 x' h" ?$ u$ M
printf("\n");5 ~/ v, H2 }& V' p0 m, N' {
/*sort ten num*/
- a/ j" Z) ]; w# R+ u& v% Jfor(i=0;i{min=i;, t. J8 d! z" n8 j' J
for(j=i+1;jif(a[min]>a[j]) min=j;" |$ ^/ k2 i5 B0 ~3 F- e: U
tem=a;$ e, Q% Y! Y1 A" P- G9 J
a=a[min];8 E$ S7 L4 C: ]3 v0 F, [
a[min]=tem;1 Q( u: J. ]- K4 F( J2 [& \
}
+ T; \+ c+ l5 A/*output data*/6 `' L1 q' b, A& U. z2 o" [3 u
printf("After sorted \n");- {6 R% z4 O6 {! Y( O
for(i=0;iprintf("%5d",a);5 k* z# X# v% I1 r( c
}
9 X4 c! @6 J8 E$ |==============================================================
: Y0 a+ e, q% ]7 i5 l9 l

( |& p& l5 |# F: s( J" ~

xinmai123 · 发表于 2017-10-7 16:29:57

十五字十五字十五字十五字十五字

qq642446015 · 发表于 2017-10-8 11:09:22

		自动登录	找回密码
密码			注册会员