递归

函数体内调用本函数自身,直到符合某一条件,不再继续调用。

应满足条件:

1 有反复执行的过程(调用自身)

2 有跳出反复执行的条件(函数出口)

计算阶乘

main函数中

猴子有好多桃,每天吃掉总数1/3加一个,吃到9天,还有两个桃子,问开始时有多少桃子

运用for循环:

运用递归:

main函数中

老汉丢羊,开始赶一群羊,每过一个村子,丢失总数的1/2加1只,过7个村子后还剩2只,问最初有多少只

运用for循环:

运用递归:

mian函数中

原文地址:https://www.cnblogs.com/wy1992/p/5984289.html