递归与goto

原创 2003年05月26日 12:08:00

递归与goto<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

                                   written by leezy_2000

 

记得刚开始学习C时,老师和教材都有明训:“千万不要乱用goto语句,否则将导致程序可读性极度下降。但能够极大提高效率地情况,可以考虑使用。”抱着不求有功,但求无过地心思,goto一度被我扔到了垃圾篓。后来随着阅读代码量地增加,我发现goto至少在两个方面可起到改善程序地作用。一是出错处理,二是用来模仿递归。用来做出错处理,在某些特定的场合可以,增强阅读性。用来仿真递归,可以极大的提高程序的性能,但无疑会降低程序的可读性。这篇文章讨论后者。

我们来看一段代码:

 

n—0范围内,所有整数的累加。

unsigned add( unsigned num)

{

      

       if(num != 0) return num+add(num-1);

       else return 0;

}

使用的时候有:

unsigned c=100;

 

cout<< add(c) <<endl;

这段程序简单的很,就是用递归求解,没什么好说。当然效率不会高,尤其num比较大的时候。这种影响是由于过于频繁的函数调用导致的。

 

现在我们来归纳一下这次递归调用的特征:

 

1.  由于递归函数原型一致,所以堆栈中存放的数据类型一致。也就是相当于一个数组。

 

2.  先压栈,增长堆栈大小,达到某个临界条件,开始出栈。并对出栈数据进行累加。出栈的次数当然同压栈的次数一致。

 

为了降低函数调用对性能的影响,我们来仿真这个过程。看如下程序和注释。

 

       unsigned stack[100];//模拟堆栈,假设n100

bool goback=false; //临界条件

       int i=0; //计数

      int p=c; //p=100

       int num=0; //

      

       //相当于递归函数的入口

       recurse:

       if( p!=0)//进栈

       {

              stack[i++] = p--;

 

              goto recurse;

       }

       else goback=true; //达到临界条件了

      

       //出栈,求和,从递归中返回

       if( --i >=0 )

       {

              num +=stack[i];

              goto recurse;

       }

 

       这样实现,在空间和时间上都会有较佳的改善,当然前提是要用在恰当的地方。

 

   最后说明一下,这个方法不是我发明的。Microsoft C/C++运行时库中的qsort就是用这种办法实现的。

  

浅谈尾递归和goto循环

在学习python递归的时候接触到尾递归,尾递归的要求是,函数的最后一个运算是递归调用,而不是其他的运算。 举阶乘为例子 // tail_recursion.cpp int fact(int num ...
  • sysu_strange
  • sysu_strange
  • 2015年08月11日 09:45
  • 624

将递归函数转换为非递归形式

任何递归函数转换为非递归函数有一套固定的规则,使用该规则可以将任何递归函数转换为非递归函数。...
  • sunny_ss12
  • sunny_ss12
  • 2015年07月28日 01:39
  • 2838

while、do-while、for、goto、递归五种方式求一个整数的位数

#include #include //while int While(int n) { int wei = 0; while(n) { n/=10; wei++; } return...
  • u012110719
  • u012110719
  • 2015年04月06日 14:14
  • 632

break的特殊用法(可以实现goto的功能);递归的基础

break语句除了与switch语句和循环语句一起使用意外,也可以作为一种“文明”的goto语句来使用。    这种break的语法是:break label; 这里的label适用于识别代码块...
  • yb1108888
  • yb1108888
  • 2012年03月19日 21:21
  • 1088

GoTo 递归

#include #include void ListFile() { int a = 10; goto cc; cc: a=a-1; prin...
  • qq_33938417
  • qq_33938417
  • 2017年09月03日 20:28
  • 55

蓝桥杯辅导视频学习-递归与循环

递归与循环,如何从循环改写成递归,构造相似性,递归调用
  • J_1234567890
  • J_1234567890
  • 2016年03月16日 21:23
  • 1060

C++ 递归

1.C++允许函数自己调用自己,这种自己调用自己的功能为递归 2.不允许递归main()函数。 3.递归通常和终止条件结合使用,防止无限循环。 结构:  void recurs( argumentli...
  • TinanBao
  • TinanBao
  • 2016年09月09日 15:10
  • 289

Goto :EOF 执行2遍 ////////////Call语句与Goto语句区别

1.情况一: @echo off call :testgoto :testgoto echo 1 echo 2 echo 3 goto :eof echo 4 pause
  • g19920917
  • g19920917
  • 2014年07月15日 21:08
  • 2015

使用goto语句避免内存泄露

看下面的例子:
  • huangshanchun
  • huangshanchun
  • 2014年10月29日 19:54
  • 830

递归与非递归

递归: 在调用递归函数前,系统要保留以下三个信息: 返回地址本函数调用时的实参值和函数值被调用函数的局部变量值 尾递归 递归调用语句只有一个,而且处于算法的最后,例如求n! long Fac...
  • xunmengpiaoyun
  • xunmengpiaoyun
  • 2013年11月27日 22:25
  • 1286
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归与goto
举报原因:
原因补充:

(最多只允许输入30个字)