14.C#的递归

递归：在函数体内调用自身函数，直到符合某一条件时不再继续调用

两个需要满足的条件

1.有反复调用自身函数的过程

2.有函数的出口，有不再继续执行的条件

例一：一群羊赶到个各个村庄去卖，每过一个村庄丢失之前总数的1/2零1只，过了七个村庄后还剩2只，问最初赶了多少羊。

例二：小猴子吃桃子，第一天吃了总数的二分之一加一个，到了第十天准备吃的时候发现只剩下一个，求一共有多少桃子。