【程序26】题目:利用递归方法求5!,我来为大家科普一下关于c语言小白必学算法?以下内容希望对你有帮助!

c语言小白必学算法(c语言典型算法6)

c语言小白必学算法

【程序26】

题目:利用递归方法求5!。

1.程序分析:递归公式:fn=fn_1*4!

2.程序源代码:

#include "stdio.h"

main()

{

int i;

int fact();

for(i=0;i<5;i )

 printf("\40:%d!=%d\n",i,fact(i));

}

int fact(j)

int j;

{

int sum;

if(j==0)

 sum=1;

else

 sum=j*fact(j-1);

return sum;

}

==============================================================

【程序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=x000/1000;/*分解出千位*/

c=x00/100;/*分解出百位*/

d=x0/10;/*分解出十位*/

e=x;/*分解出个位*/

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=x000/1000;

shi=x0/10;

ge=x;

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");

}

==============================================================

,