递归函数的使用

年龄推断问题

#if 0有 5 个人坐在一起， 问第 5 个人多少岁？ 他说比第 4 个人大 2 岁。 问第 4 个人岁数， 他说比第 3 个人大 3 岁。 问第 3 个人， 又说比第 2 个人大 2 岁。 问第 2 个人， 说比第 1 个人大 2 岁。 最后问第 1 个人， 他说是 10 岁。 请问第 5 个人多大？#endif#include "stdafx.h"int getAge(int n){if (1 == n){return 10;  //第一人年龄为10岁}else{return getAge(n - 1) + 2;   //后一人的年龄比前一人的年龄大2岁}}int _tmain(int argc, _TCHAR* argv[]){int age = getAge(5); //求第五个人的年龄printf("%d\n", age);return 0;}

猴子吃桃问题

#if 0猴子第一天摘下若干个桃子， 当即吃了一半， 还不过瘾， 又多吃了一个。 第二天早上又将剩下的桃子吃掉一半， 又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第 10 天只剩下一个桃子了。 求第一天共摘了多少？#endif#include "stdafx.h"int peach(int day){if (10 == day){return 1;    }else{return (peach(day + 1) + 1) * 2;}}int _tmain(int argc, _TCHAR* argv[]){int count = peach(1); //求第一天的桃子数量printf("%d\n", count);return 0;}

阶乘问题

#include "stdafx.h"int factorial(int n){if (0 == n){return 1;   //0!=1}else{return n*factorial(n - 1);}}int _tmain(int argc, _TCHAR* argv[]){int number = 7;int value = factorial(number);printf("%d!=%d\n", number, value);return 0;}

递归结构

递归返回 func(递归条件)
{
if (递归终止条件)
终止处理;
else
func(趋于递归终结的条件);
}