函数的递归调用递归调用：在调用一个函数的过程中又出现直接或间接地调用该函数本身。这样的调用称为递归调用。voidi)Addrint&if(i>1e)return:eise<i++;Add(i):37Page
Page 6 递归调用：在调用一个函数的过程中又出现直接 或间接地调用该函数本身。这样的调用称为递归 调用。 函数的递归调用
函数的递归调用例使用递归算法编写计算1+2+...n的函数。#include"stdafx.h"#include"stdio.h"int Add(int n);void main()Vint nNum;scanf("%d",&nNum);longnTotal =Add(nNum);递归调用必须可以满足printf("%din",nTotal);一定条件时结束递归调int Add(int n)用，否则无限地递归调用将导致程序无法结束。if(n==1)return 1;elsereturn n+Add(n-1);1Page
Page 7 例 使用递归算法编写计算1+2+. n的函数。 函数的递归调用 递归调用必须可以满足 一定条件时结束递归调 用，否则无限地递归调 用将导致程序无法结束