递归算法的经典例子

递归阶乘n！=n*(n-1)*(n-2)*...*1(n >0)publicstatisticalted history mulity(integer){ if(n = = 1){ Hanoi Tower problem publistaticvoidhanio(intn，chara，charb，charc){判断一系列字符串中是否有相同的内容。

Recursionalgorithm(英文:Recursion algorithm)是指通过将问题反复分解为同类子问题来解决问题的方法。递归方法可以用来解决许多计算机科学问题，因此它是计算机科学中一个非常重要的概念。大多数编程语言都支持函数的自调用，其中函数可以自己递归调用。计算理论可以证明递归。