C++（基于过程）——函数递归调用

函数的递归调用：在调用一个函数的过程中又出现直接或间接地调用函数本身。

递归函数：包含“递归调用”的是递归函数

例题：有5个人ABCDE，E比D大2岁，D比C大2岁，C比B大2岁，B比A大2岁，若知道A是10岁，求E多岁。

解析：

age(E)=age(D);

age(D)=age(C);

age(C)=age(B);

age(B)=age(A);

age(A)=10;

可写成表达式：

age(n)=10,n==1

age(n)=age(n-1),n>2

程序如图：

在函数age中，执行到11行，又会回到第3行，如此循环，直到==1，获取到age(1)的值之后，再往回计算出age(2)的值，这样层层“反馈”，最终计算出age(5)的值。

习题：用递归方法求和i^2，i从0~n,n由键盘输入。

更多C++学习教程关注微信gong众号：程序设计学堂