C語言經(jīng)典算法27-37

tainqing

【程序27】
題目：利用遞歸函數(shù)調(diào)用方式，將所輸入的5個(gè)字符，以相反順序打印出來。
& Z) s$ y+ i6 ]1.程序分析：
2.程序源代碼：
#include "stdio.h"
2 u6 o1 B% q, V/ f+ p$ A) V- Xmain()
$ b/ J" H5 W  [9 R9 H{
2 Q  n+ Q; H; e+ Cint i=5;
void palin(int n);
printf("\40:");
palin(i);
printf("\n");
}
  |5 L  k. b; s1 G  hvoid palin(n)
int n;
6 E, F9 `& [5 Q4 t( b{
5 z* W6 h/ x  S& Y/ r' v, w- Mchar next;
if(n<=1)
　{
　next=getchar();
　printf("\n\0:");
0 Q0 ~2 F$ H: {0 |5 w$ R　putchar(next);
　}
else
　{
2 H$ d! L# B+ g, q9 a1 x　next=getchar();
　palin(n-1);
　putchar(next);
　}
}
==============================================================
3 [8 }1 t. h4 t9 P【程序28】信盈達(dá)嵌入式企鵝號(hào)要妖氣嗚嗚吧久零就要
題目：有5個(gè)人坐在一起，問第五個(gè)人多少歲？他說比第4個(gè)人大2歲。問第4個(gè)人歲數(shù)，他說比第
$ D6 J1 x+ j7 ]6 }　　　3個(gè)人大2歲。問第三個(gè)人，又說比第2人大兩歲。問第2個(gè)人，說比第一個(gè)人大兩歲。最后
, Q0 T4 W& e, X% v　　　問第一個(gè)人，他說是10歲。請(qǐng)問第五個(gè)人多大？
1.程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個(gè)階段。要想知道第五個(gè)人歲數(shù)，需知道
+ u6 X0 B5 Y$ T% G5 p; N5 H　　　　　　第四人的歲數(shù)，依次類推，推到第一人（10歲），再往回推。
2.程序源代碼：
  X* m) F5 R' s2 l* |9 b( Zage(n)
int n;
{
! I" b, O  e0 M8 q: Wint c;
if(n==1) c=10;
else c=age(n-1)+2;
return(c);
9 F1 J9 O% }- j) K( G9 A}
" V& V) n7 s3 y9 j3 Mmain()
{ printf("%d",age(5));
}
  c: N# @: ?5 L4 d" W+ g2 H9 g==============================================================
& J# z9 m# [3 h【程序29】
% R( x% Y% T' |, W題目：給一個(gè)不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。
& r6 j+ N$ g) s, C% r$ v& N+ n2 X1. 程序分析：學(xué)會(huì)分解出每一位數(shù)，如下解釋：(這里是一種簡單的算法，師專數(shù)002班趙鑫提供)
2.程序源代碼：
main( )
+ g4 K8 t6 Z/ P) }# L) Z{
long a,b,c,d,e,x;
scanf("%ld",&x);
, U( L0 `7 x" ?# pa=x/10000;/*分解出萬位*/
. p7 ?1 z# f" i1 Q* E- xb=x%10000/1000;/*分解出千位*/
: ?( T' {1 Z' `/ r) nc=x%1000/100;/*分解出百位*/
d=x%100/10;/*分解出十位*/
e=x%10;/*分解出個(gè)位*/
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);
! ]. `% K+ c. }$ P　　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);
}
==============================================================
1 E0 f" L8 V" j2 U, b1 P) _( o  K8 `【程序30】
題目：一個(gè)5位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個(gè)位與萬位相同，十位與千位相同�！　　�
1 Y9 t; ]) ]9 a! i( M/ |5 m1.程序分析：同29例
2.程序源代碼：
main( )
# v; l5 s, e0 k" [# H{
long ge,shi,qian,wan,x;
" T) a6 S* I: rscanf("%ld",&x);
wan=x/10000;
4 t  R. H% r7 ?! j, G4 cqian=x%10000/1000;
shi=x%100/10;
ge=x%10;
if (ge==wan&&shi==qian)/*個(gè)位等于萬位并且十位等于千位*/
) e- i/ L7 z7 @) J; {　printf("this number is a huiwen\n");
0 D( e& B9 r. @& E, p" n% B  telse
1 j9 C4 J* y4 t, N1 J" y# m; d　printf("this number is not a huiwen\n");
}

【程序31】
題目：請(qǐng)輸入星期幾的第一個(gè)字母來判斷一下是星期幾，如果第一個(gè)字母一樣，則繼續(xù)
0 W% a1 F/ Q) }) e  D　　　判斷第二個(gè)字母。
) r" q! p' U) W/ c% r& V' W1.程序分析：用情況語句比較好，如果第一個(gè)字母一樣，則判斷用情況語句或if語句判斷第二個(gè)字母。
2.程序源代碼：
, v6 v5 l  ~+ w1 D; J. t: _#include
void main()
{
char letter;
printf("please input the first letter of someday\n");
while ((letter=getch())!='Y')/*當(dāng)所按字母為Y時(shí)才結(jié)束*/
{ switch (letter)
3 }5 J: r' r5 h2 L0 \: r{case 'S':printf("please input second letter\n");
9 p1 n& e6 {0 @- I( h9 v' A　　　　　if((letter=getch())=='a')
& k9 _5 \" q4 q( K　　　　　　printf("saturday\n");
  n) N+ f% p2 b+ Z6 Z  \9 g　　　　　else if ((letter=getch())=='u')
  ]6 t9 R9 K( l　　　　　　　　　printf("sunday\n");
5 U8 {. m' Z  U. n' T* M5 j　　　　　　　else printf("data error\n");
　　　　　break;
# P5 f, P9 ^/ |( d6 g9 d: q" Ycase 'F':printf("friday\n");break;
case 'M':printf("monday\n");break;
case 'T':printf("please input second letter\n");
$ b4 _7 k# u  F　　　　　if((letter=getch())=='u')
) }% k& ^7 R3 {  {8 i' l3 V　　　　　　printf("tuesday\n");
. d0 S# t& z4 M7 a+ X! q+ U" b　　　　　else if ((letter=getch())=='h')
　　　　　　　　　printf("thursday\n");
' p) E( e! r, S* m# v* M& g. X　　　　　　　else printf("data error\n");
　　　　　break;
7 I! b. j: M8 g+ _. vcase 'W':printf("wednesday\n");break;
# k- D* ^! [# H+ b7 hdefault: printf("data error\n");
　　}
) N1 s% p" @8 n3 V# s+ ~$ x3 P　}
}
==============================================================
8 A0 o) i/ ^! V; f9 ^8 M& W【程序32】
題目：Press any key to change color, do you want to try it. Please hurry up!
1.程序分析：　　　　　　　　　　　　
2.程序源代碼：
#include
void main(void)
{
. n( r9 Z* h  Dint color;
+ g1 h; D& F6 k  Y: ~0 P2 H2 ]for (color = 0; color < 8; color++)
　{
　textbackground(color);/*設(shè)置文本的背景顏色*/
　cprintf("This is color %d\r\n", color);
9 G3 {+ }, Z* D, E1 H  d: _　cprintf("Press any key to continue\r\n");
　getch();/*輸入字符看不見*/
5 Z& v2 `- H# Y  v1 O. m( \　}
}
! Y! V+ V0 M, B==============================================================
【程序33】
9 h2 }. y) M& w2 d% X題目：學(xué)習(xí)gotoxy()與clrscr()函數(shù)　　　
1.程序分析：
2.程序源代碼：
#include
void main(void)
{
clrscr();/*清屏函數(shù)*/
4 Z- {. ]) m/ f9 i  r& [+ Rtextbackground(2);
' h) L& V' B5 j( T# `5 I7 Ggotoxy(1, 5);/*定位函數(shù)*/
cprintf("Output at row 5 column 1\n");
textbackground(3);
( G. q$ [1 O% Ogotoxy(20, 10);
! e0 R0 ?' w) hcprintf("Output at row 10 column 20\n");
}
; @2 M/ S* [2 `$ M6 m1 s* e1 X==============================================================
& |' i: j2 \6 p. z/ `7 c【程序34】
8 @# j5 R8 ?" L0 A  t/ a題目：練習(xí)函數(shù)調(diào)用
1. 程序分析：
2.程序源代碼：
' ]# ]& i0 [/ c# ]6 u#include
void hello_world(void)
{
: e, q& \& Y+ Z2 |( Sprintf("Hello, world!\n");
}
void three_hellos(void)
; y0 _. H  b: s  S1 Z" W{
) A( I3 Z$ u' oint counter;
for (counter = 1; counter <= 3; counter++)
0 ^8 Z* M" m' E- K# _* Z4 ~hello_world();/*調(diào)用此函數(shù)*/
& L' M1 P# B+ y3 M' h}
, d3 [% {" M! s* ?void main(void)
{
three_hellos();/*調(diào)用此函數(shù)*/
}
==============================================================
$ T0 V7 x+ D6 g' d  O【程序35】
) P- ^' o( `1 R$ m, J* `題目：文本顏色設(shè)置
1.程序分析：
0 N9 ?; ~) c( Z2 p9 s9 X1 V2.程序源代碼：
#include
void main(void)
{
int color;
+ t' A# N! {( ifor (color = 1; color < 16; color++)
( K  l8 a' J  N1 w+ K　{
　textcolor(color);/*設(shè)置文本顏色*/
　cprintf("This is color %d\r\n", color);
　}
textcolor(128 + 15);
cprintf("This is blinking\r\n");
}
==============================================================
! C1 W0 U9 Z3 H1 h' q2 f9 X" b0 u【程序36】
  V2 [8 D0 `+ Z; z1 c0 l題目：求100之內(nèi)的素?cái)?shù)　　　
0 q, r: q( p% w8 d; G# O) F1.程序分析：
8 ?! X& T9 b1 S2.程序源代碼：
#include
#include "math.h"
#define N 101
main()
$ M( o5 B- k% [) a$ D; S! o  y{
$ W, {$ ?) Q9 k  j$ ?8 @1 Z6 Wint i,j,line,a[N];
for(i=2;ifor(i=2;i　for(j=i+1;j　{
: B# v. H" K% k& x　　if(a!=0&&a[j]!=0)
; ^2 @- _; x( R- L　　if(a[j]%a==0)
2 K0 y$ c! [, ~( G6 s- ^4 X9 g　　a[j]=0;}
printf("\n");
4 V2 @# ^; K5 I! _+ lfor(i=2,line=0;i{
　if(a!=0)
　{printf("%5d",a);
  ^0 T2 }* U- [　line++;}
+ F8 ?) s5 k! {6 {/ R5 [  I; L, t. x　if(line==10)
　{printf("\n");
/ x" I6 U. Y( V* Jline=0;}
7 y6 v# L1 r) a  ?. r5 }}
6 b2 ]) S4 B7 D2 O+ `' M8 n& T. J}
% F  q& a# ~, B3 T+ T==============================================================
【程序37】
' \3 m1 p6 o0 g. w4 w題目：對(duì)10個(gè)數(shù)進(jìn)行排序
: M$ x9 }3 l0 ^& z( }. m1.程序分析：可以利用選擇法，即從后9個(gè)比較過程中，選擇一個(gè)最小的與第一個(gè)元素交換，
　　　　　　下次類推，即用第二個(gè)元素與后8個(gè)進(jìn)行比較，并進(jìn)行交換。 　　　　　　
' q2 A+ {9 C- A2.程序源代碼：
#define N 10
# P* t1 M, U$ @# u& lmain()
$ w" z8 D# h. T; T{int i,j,min,tem,a[N];
& a3 L$ A& H. a0 P$ z/*input data*/
  x- \& B- b3 i$ W& A5 Y) k  |# jprintf("please input ten num:\n");
for(i=0;i{
/ n; z8 _$ M% l. X8 mprintf("a[%d]=",i);
$ ~9 D. j- n) O4 w4 E3 |scanf("%d",&a);}
; q- H* w+ B2 Q# Gprintf("\n");
for(i=0;iprintf("%5d",a);
/ f/ T, A" Y, B6 @( U% P/ q# Pprintf("\n");
/*sort ten num*/
for(i=0;i{min=i;
3 Z# X( c, j: a: @( A- e; Ffor(j=i+1;jif(a[min]>a[j]) min=j;
, k1 D1 k: ~& C6 b1 {tem=a;
a=a[min];
6 _: K) y4 Y6 V5 a3 ba[min]=tem;
}
/*output data*/
printf("After sorted \n");
( G3 m9 H, U! @) z! t4 dfor(i=0;iprintf("%5d",a);
}
" f9 t3 B/ q5 {# c) F5 w) m==============================================================

xinmai123

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

qq642446015

C==