过年了，发分了（系列，100分）请大家来说说”递归“是什么东西

Question

请大家来说说”递归“是什么东西
它有什么作用，能不能别的方法代替？
为什么要用它请给出几个简单的列子来说明

Answer 1

新年快乐！羊年发洋财！自己调用自己就是递归：
funtion my
begin
  my
end;

Answer 2

funtion my
begin
  my
end;但是以上代码有什么意义呀？
自己调用自己好像没有什么意义的呀

Answer 3

错了：树型控件（TREEIVEW）的建立可以用“递归”的方法产生

Answer 4

简单的说就是自己直接或间接的调用自己，
如
procedure a
  begin
    a;
   ....
  end;
或
procedure a
  begin
    b
  end;
procedure b
  begin
    a
  end;
这就是递归。
祝你新年快乐!

Answer 5

简单说：递归就是函数或者过程自己调用自己，不要以为这没有意义，很多问题咏递归来解决来很方便，效率也不低，例如著名的汉诺塔问题，除了递归是没有解的，你可以找本数据结构的书来看看。在递归中还有一个地方很重要，就是一定要给程序一个出口，否则就是死循环，在Delphi中，递归比较常用的地方是涉及到TreeView的很多操作，比如你要找寻特定的叶子等等，用递归比较简单直接

Answer 6

var
  k,r:integer;
k:=1;r:=my(5);function my(i:integer):integer;
begin
  while k>i do
  begin
    k:=my(k)*2
  end;
  result:=k;
end;
应该是这样的

Answer 7

新年快乐就是程序自己调用自己/ by LY http://www.99898.com/www/lysoft