逆序的两种算法 递归和常规

来源:互联网 发布:光环大数据培训吃住 编辑:程序博客网 时间:2024/05/21 08:50
/*
逆序常规算法 
*/




#include"stdio.h"
#include"string.h"
 int main()
 {
  char str[200];                                 //用gets  前面定义的时候记得用char
  gets(str);
  int c;
  c=strlen(str);
  printf("字符串长度=%d",c);
printf("\n");
  int i=1;
  for(i=c;i>=0;i--)
  {
  printf("%c",str[i]);
}
 
 
 

 }


逆序递归算法  



/*
逆序输出 递归算法 
*/


#include<stdio.h>  
void fun()        
{                             
    char c;           
    if((c=getchar())!='\n') 
       fun();            
    putchar(c); 
}       
main()            
{
   fun();   
   getchar();     




/*
逆序输出 递归算法 
*/


#include<stdio.h>  
void fun()        
{
    char c;           
    if((c=getchar())!='\n') 
  
    fun();            
    putchar(c); 
}       
main()            
{
  
   fun();   
   //getchar();  

//putchar是输出一个字符,可是fun()在递归,
//一直递归到你输入回车就输出c,输出到是从后往前。
//它会先调用等于回车前的字符输出。比如你输入abcd,
//那么先用的是f(d),然后输出d,以此往前推。 





0 0
原创粉丝点击