递归

        程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。（来自《百度百科》）

递归，就是在运行的过程中调用自己。

构成递归需具备的条件：

1. 子问题须与原始问题为同样的事，且更为简单；

2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。

递归简单应用

有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？用递归算法实现。

 

R语言编写递归程序 r语言递归算法怎么理解_尾递归

    可以用循环解释这道题

static int GetAge(int num)
        {
            int age = 10;
            while (num>1)
            {
                age += 2;
                num -= 1;
            }
            return age;
        }

    递归解决问题

static int GetAge(int num)
{
   if (num==1)
        return 10;
　　return GetAge(num-1)+2;
}

 

R语言编写递归程序 r语言递归算法怎么理解_R语言编写递归程序_02

  尾递归

static int GetAge(int num,int acc)
        {
            if (num == 1)
                return acc;
            return GetAge(num-1,acc+2);
        }

R语言编写递归程序 r语言递归算法怎么理解_R语言编写递归程序_03

缺点

一般树状结构的都可以使用递归查询,比如 查询地区,树状的菜单等等，递归比普通的算法耗内存,谨慎使用。还有一种叫作“尾递归”就是把上一个方法的返回值当作参数传给下一个方法,不用像递归再向上返回。