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

tainqing · 發(fā)表于 2017-10-7 16:23:09

【程序27】
題目：利用遞歸函數(shù)調(diào)用方式，將所輸入的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個人歲數(shù)，他說比第
　　　3個人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第一個人大兩歲。最后
　　　問第一個人，他說是10歲。請問第五個人多大？
1.程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個階段。要想知道第五個人歲數(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】
題目：給一個不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。
1. 程序分析：學會分解出每一位數(shù)，如下解釋：(這里是一種簡單的算法，師專數(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;/*分解出個位*/
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位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個位與萬位相同，十位與千位相同。　　　
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】
題目：請輸入星期幾的第一個字母來判斷一下是星期幾，如果第一個字母一樣，則繼續(xù)
　　　判斷第二個字母。
1.程序分析：用情況語句比較好，如果第一個字母一樣，則判斷用情況語句或if語句判斷第二個字母。
2.程序源代碼：
#include
void main()
{
char letter;
printf("please input the first letter of someday\n");
while ((letter=getch())!='Y')/*當所按字母為Y時才結(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);/*設置文本的背景顏色*/
　cprintf("This is color %d\r\n", color);
　cprintf("Press any key to continue\r\n");
　getch();/*輸入字符看不見*/
　}
}
==============================================================
【程序33】
題目：學習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】
題目：練習函數(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】
題目：文本顏色設置
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之內(nè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)( `/ S4 @5 Q; f# [/ T$ X9 u
　　if(a[j]%a==0)/ {+ a6 k1 E$ v( S- o
　　a[j]=0;}
  T% S/ g% Y9 y7 i- A- kprintf("\n");
+ x4 n; s4 ~4 ~- ~for(i=2,line=0;i{
/ F) j" J2 g! S7 S, P　if(a!=0)
* _, M: z. R5 e3 q& ?& W　{printf("%5d",a);+ Y' ?% c) [9 k1 n% n8 Q5 L% }+ y( t/ x( R
　line++;}
! o' h% l) ^1 T: J　if(line==10)
- N9 V' S$ l$ S- G　{printf("\n");
2 R* M2 k/ ]2 e9 C, g+ bline=0;}8 @) ]% x' b$ q8 e
}+ m: O' K- E+ s9 u& S1 h+ y4 Y
}
7 {8 j# z0 k  d5 i5 x==============================================================
. i/ W  {; L3 O8 N2 x3 h【程序37】
' K! t) e" S  _% \2 Q# _題目：對10個數(shù)進行排序" O1 |5 V1 A0 t- }! ~
1.程序分析：可以利用選擇法，即從后9個比較過程中，選擇一個最小的與第一個元素交換，
& p5 ^! f0 B* i1 n% ^, G0 G　　　　　　下次類推，即用第二個元素與后8個進行比較，并進行交換。　　　　　　
$ k' U4 M# ~6 B* F9 G* G' w+ _2.程序源代碼：4 f1 h. z4 m% h/ W2 _- S$ y
#define N 10
9 ?# Q( q" S; o" ymain()- k6 j: l% c! p8 Q, f! X) p
{int i,j,min,tem,a[N];6 m1 U  n8 D: w! [
/*input data*/
5 k, {/ }. q# _9 e2 C  r4 v. sprintf("please input ten num:\n");( r& X5 |+ R( M( D6 ]% M! H
for(i=0;i{: p# |' M. X' c  s1 Y, T
printf("a[%d]=",i);* m- T( `' \% b& @4 r7 U& G
scanf("%d",&a);}
  b. @* m4 a3 @9 u4 lprintf("\n");
' @  S' P' @" K; f* Wfor(i=0;iprintf("%5d",a);
9 T) f1 D& R5 zprintf("\n");
5 b7 a# _  M& }1 Q3 i2 U/*sort ten num*/2 B& I( p( E% }/ u; b
for(i=0;i{min=i;
- c7 J' z2 O0 F9 t% C* n2 Q* I! cfor(j=i+1;jif(a[min]>a[j]) min=j;
/ T0 g( `; O9 y2 Ztem=a;
- d! J! S, [  e' G% Ga=a[min];$ {+ K& L0 f# d! @
a[min]=tem;
) a0 u2 r3 V& U& Q}' ]% y8 u4 H$ t+ H: y# f
/*output data*/
0 x, R' M3 T1 `6 f5 _& ]" t& ^7 fprintf("After sorted \n");. z9 _0 y' k0 P! j3 n0 k
for(i=0;iprintf("%5d",a);; d7 u7 \& C! S6 ?6 S& o+ L' z
}
* A  F- m7 u5 K; m! [==============================================================
3 o9 t2 C" a" v- S# ~  G# t5 g

/ Y) b/ E1 p; K/ {4 f

xinmai123 · 發(fā)表于 2017-10-7 16:29:57

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

qq642446015 · 發(fā)表于 2017-10-8 11:09:22

		自動登錄	找回密碼
密碼			注冊會員