C语言经典算法27-37 - 机械必威体育网址 - Powered by Discuz!

【程序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)
/ l2 R8 ^7 Z6 |　　if(a[j]%a==0)$ h0 Z2 p6 A$ Q3 E
　　a[j]=0;}
# L; W: R3 m3 f0 f! Eprintf("\n");' P+ i7 x8 b' O& T; F9 q  k
for(i=2,line=0;i{0 ^: U! z7 W$ Y; _* N! A. Q9 O' Q
　if(a!=0)( w. ?& g# J) [: r
　{printf("%5d",a);
+ }. P' O2 p- A! _6 b* U+ Y8 }　line++;}
! {7 G& L( \- \% f　if(line==10)+ p0 W; H1 e2 G1 |+ M" c9 a1 M
　{printf("\n");
, ~# V7 U* T. K( x7 B8 r# V% gline=0;}
3 H1 h1 H; N1 d% m}
. n3 V# x6 L7 A4 s4 i}4 z/ B6 l1 M% Y3 I
==============================================================! `& Y* Y/ Y3 Y" j- i/ g$ |( f2 ^
【程序37】
2 g9 x7 ?( i. X! M' A6 k题目：对10个数进行排序2 f. i. W3 B) n
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
& `0 Q) \8 ~' q9 s* z　　　　　　下次类推，即用第二个元素与后8个进行比较，并进行交换。　　　　　　 3 `6 l) K3 P  i2 c1 x! Z) d
2.程序源代码：
+ `! v$ ^* r# n& w#define N 10
9 D8 ?3 I' p4 t0 I8 Qmain()% B* J2 H( |/ V0 L
{int i,j,min,tem,a[N];
9 t% B* U5 H/ Z9 @. v' \9 q/*input data*/
2 U$ e/ \! k/ x' _0 `printf("please input ten num:\n");* P) b. ~! x+ }
for(i=0;i{8 {. _: U1 L0 \$ y
printf("a[%d]=",i);
6 i8 L1 u" h8 h3 _+ |7 _; ~* Mscanf("%d",&a);}1 p% G, r/ e' s, {. N7 S# Z. L$ O( w
printf("\n");
6 r- {* d6 ?. p: N3 m/ G+ dfor(i=0;iprintf("%5d",a);0 F0 P  D0 d, ^: E( J# @2 j
printf("\n");% F! b* q+ G8 l5 M
/*sort ten num*/' f+ r7 e" p& t7 P3 f
for(i=0;i{min=i;- |, O4 N" Y& g9 \2 i
for(j=i+1;jif(a[min]>a[j]) min=j;" W; U" N" q) C7 C( g3 y9 C+ u
tem=a;
! A* ^8 j% t3 e" E+ Z8 {# Pa=a[min];' L% D* I; a3 R( _8 Q7 @
a[min]=tem;8 }7 b' x5 i3 A: {" W8 S2 r
}, r/ u5 S) g% E( X# n' ^( s8 ~
/*output data*/
4 c( M; A) h# M5 s1 a! Z% v( S; |printf("After sorted \n");: R7 F+ z( ~7 e/ r' B  ?) i- I
for(i=0;iprintf("%5d",a);
; N7 \- N8 G; a( ~  F& y( f}
, Q3 f! X8 Q, b- ]! w==============================================================7 t3 f  i% z) e: }0 M: P9 s