码迷,mamicode.com
首页 > 其他好文 > 详细

字符串逆序输出--递归

时间:2014-12-29 10:14:51      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

  说到递归,很容易想到n!,斐波那契数列(数兔子问题),当然这些都是很好理解的问题。个人认为,最能反映递归实质的是汉诺塔和字符串逆向输出问题。汉诺塔问题只需要思考一步,其他难题就交给计算机吧,这很好的证明了递归就是懒人专用算法。仅凭这一点,就足以掩盖递归效率低下的缺陷。我们都知道,递归就是函数调用自身的过程。在c语言中,函数调用自身和调用其他函数,没有一点区别。都是保存现场,函数调用,恢复现场的过程,这是通俗的说法,用我们专业的术语来说,递归的实质就是入栈和出栈的过程。解释到这里,用递归实现字符串逆序输出问题就很好解决了。直接上代码,理解这个问题,抓住整个入栈出栈的本质就好。

code:

  4  *       Filename:  22.c
  5  *
  6  *    Description:  
  7  *
  8  *        Version:  1.0
  9  *        Created:  2014年12月29日 09时02分57秒
 10  *       Revision:  none
 11  *       Compiler:  gcc
 12  *
 13  *         Author:  3me (), 
 14  *   Organization:  
 15  *
 16  * =====================================================================================
 17  */
 18 #include <stdlib.h>
 19 #include <stdio.h>
 20 /* 
 21  * ===  FUNCTION  ======================================================================
 22  *         Name:  print
 23  *  Description:  
 24  * =====================================================================================
 25  */
 26     void
 27 print (  )
 28 {
 29     int c;
 30     if ( (c = getchar()) != -1 )
 31         print();
 32     else
 33         printf("\n");
 34     if ( c != -1 )
 35         printf("%c", c);
 36     return;
 37 }   /* -----  end of function print  ----- */
 38 /* 
 39  * ===  FUNCTION  ======================================================================
 40  *         Name:  main
 41  *  Description:  
 42  * =====================================================================================
 43  */
 44     int
 45 main ( int argc, char *argv[] )
 46 {
 47     print();
 48 
 49     return EXIT_SUCCESS;
 50 }       /* ----------  end of function main  ---------- */
 51 
                    

字符串逆序输出--递归

标签:

原文地址:http://www.cnblogs.com/3me-linux/p/4191046.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!