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

[復(fù)制鏈接]

tainqing

電梯直達(dá)

1^#

發(fā)表于 2017-10-7 16:23:09 | 只看該作者 |倒序?yàn)g覽 |閱讀模式

【程序27】
題目：利用遞歸函數(shù)調(diào)用方式，將所輸入的5個(gè)字符，以相反順序打印出來。
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】信盈達(dá)嵌入式企鵝號(hào)要妖氣嗚嗚吧久零就要
題目：有5個(gè)人坐在一起，問第五個(gè)人多少歲？他說比第4個(gè)人大2歲。問第4個(gè)人歲數(shù)，他說比第
　　　3個(gè)人大2歲。問第三個(gè)人，又說比第2人大兩歲。問第2個(gè)人，說比第一個(gè)人大兩歲。最后
　　　問第一個(gè)人，他說是10歲。請(qǐng)問第五個(gè)人多大？
1.程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個(gè)階段。要想知道第五個(gè)人歲數(shù)，需知道
　　　　　　第四人的歲數(shù)，依次類推，推到第一人（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】
題目：給一個(gè)不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。
1. 程序分析：學(xué)會(huì)分解出每一位數(shù)，如下解釋：(這里是一種簡(jiǎn)單的算法，師專數(shù)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;/*分解出個(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);
　　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】
題目：一個(gè)5位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個(gè)位與萬位相同，十位與千位相同。　　　
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)/*個(gè)位等于萬位并且十位等于千位*/
　printf("this number is a huiwen\n");
else
　printf("this number is not a huiwen\n");
}

【程序31】
題目：請(qǐng)輸入星期幾的第一個(gè)字母來判斷一下是星期幾，如果第一個(gè)字母一樣，則繼續(xù)
　　　判斷第二個(gè)字母。
1.程序分析：用情況語句比較好，如果第一個(gè)字母一樣，則判斷用情況語句或if語句判斷第二個(gè)字母。
2.程序源代碼：
#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)
{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);/*設(shè)置文本的背景顏色*/
　cprintf("This is color %d\r\n", color);
　cprintf("Press any key to continue\r\n");
　getch();/*輸入字符看不見*/
　}
}
==============================================================
【程序33】
題目：學(xué)習(xí)gotoxy()與clrscr()函數(shù)　　　
1.程序分析：
2.程序源代碼：
#include
void main(void)
{
clrscr();/*清屏函數(shù)*/
textbackground(2);
gotoxy(1, 5);/*定位函數(shù)*/
cprintf("Output at row 5 column 1\n");
textbackground(3);
gotoxy(20, 10);
cprintf("Output at row 10 column 20\n");
}
==============================================================
【程序34】
題目：練習(xí)函數(shù)調(diào)用
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();/*調(diào)用此函數(shù)*/
}
void main(void)
{
three_hellos();/*調(diào)用此函數(shù)*/
}
==============================================================
【程序35】
題目：文本顏色設(shè)置
1.程序分析：
2.程序源代碼：
#include
void main(void)
{
int color;
for (color = 1; color < 16; color++)
　{
　textcolor(color);/*設(shè)置文本顏色*/
　cprintf("This is color %d\r\n", color);
　}
textcolor(128 + 15);
cprintf("This is blinking\r\n");
}
==============================================================
【程序36】
題目：求100之內(nèi)的素?cái)?shù)　　　
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)# V) l' [7 N* G. a
　　if(a[j]%a==0)
0 H& @  g! `0 z4 u/ C" d. W　　a[j]=0;}
" k# R" ]" N7 h0 A" p5 rprintf("\n");
! p3 i8 O# B5 `* D' B2 _for(i=2,line=0;i{1 ~! j. }& E2 p
　if(a!=0)) m. Z8 s' Q3 q' V+ `$ \9 i# g
　{printf("%5d",a);: U8 w3 k$ g; R3 x% c+ R7 _: h+ j( r0 S
　line++;}& D' {' ]6 H5 B$ `- r# c* X
　if(line==10)  G5 k+ I- r: n# n) x4 s; X
　{printf("\n");3 [4 ^" `  q- R' }  n  z
line=0;}% }+ i2 L3 @0 I7 c
}# `) g6 o( F, i4 z2 @5 @$ j- i
}7 @) z  T; I9 e& E6 _
==============================================================
; D* u+ ~  q6 B/ Z【程序37】0 q$ E  `7 A& O8 h* R: y/ A1 R
題目：對(duì)10個(gè)數(shù)進(jìn)行排序% G8 e$ Y$ R" k9 X; P* Q
1.程序分析：可以利用選擇法，即從后9個(gè)比較過程中，選擇一個(gè)最小的與第一個(gè)元素交換，
! f, _- R3 Q6 A1 p) [+ F; Y. m　　　　　　下次類推，即用第二個(gè)元素與后8個(gè)進(jìn)行比較，并進(jìn)行交換。　　　　　　 ) K  Q7 }4 _, J8 o
2.程序源代碼：. U4 C. C  z9 p) @# p1 T
#define N 106 j+ d5 p5 Q( B& a" g
main()4 D, u. b) [$ L/ \( h
{int i,j,min,tem,a[N];
0 ?- P# V2 ?# J* Z/*input data*/
* i& s$ N; G" d* A6 f7 Z  wprintf("please input ten num:\n");: w3 e* l! e! X3 K7 j/ N/ f# y  Z  N
for(i=0;i{
! a3 ]' O5 [. {% s" J5 r2 Oprintf("a[%d]=",i);
5 T/ [+ k, f7 D' h: lscanf("%d",&a);}
/ ]3 p  N+ ^: e$ ^) @7 Nprintf("\n");# ^2 c0 l6 \& o- r1 q) x8 h, u
for(i=0;iprintf("%5d",a);
8 @$ I; t+ e0 J" z0 u& e/ bprintf("\n");/ q3 X1 r, [$ S# F6 c( e, i
/*sort ten num*/: E$ x: \6 R- i0 j
for(i=0;i{min=i;7 A- E: S! ?7 ]% R
for(j=i+1;jif(a[min]>a[j]) min=j;
- B- ]4 m" S3 B/ y/ ktem=a;
2 W' m3 z$ B9 X& d+ Y2 pa=a[min];9 l! f# ?& s$ b  i
a[min]=tem;6 M6 ]0 f' ]0 l8 E% u$ J
}
+ X% O2 b) G& o+ g$ c3 q/*output data*/& P! p1 X5 I1 I, c
printf("After sorted \n");7 @/ X( u9 q2 K2 j2 m% o) N+ G
for(i=0;iprintf("%5d",a);- F# n1 B8 B3 u! D% U9 W' T
}% n7 b! Q" X# y+ r+ r# P
==============================================================$ b5 B5 P! h; y( P/ a* f7 q