递归函数的编写思路及注意事项

函数的嵌套
　　在调用一个A函数时，A函数又调用B函数，B函数又调用C函数，...
　　
递归函数
　　就是直接或间接调用自己
　　可以简便的方式解决复杂问题
　　速度比功能相同的非递归函数慢
　　 递归必须是有条件的
　　 // 递归函数求数组元素的最大值
　　#include<iostream.h>
　　int max(int *p,int n)
　　{
　　　　if(n==1)
　　　　　　return *p;
　　　　int m=max(p+1,n-1);
　　　　if(*p>m)
　　　　　　return *p;
　　　　return m;
　　}
　　void main()
　　{
　　　　int a[5]={111,9,5,83,3};
　　　　cout<<max(a,5)<<endl;
　　}
　　 // 以10进制显示一个正整数
　　#include<iostream.h>
　　void display(unsigned int num)
　　{
　　　　if (num>=10)
　　　　　　display(num/10);
　　　　cout<<(num%10);
　　}
　　void main()
　　{
　　　　display(451278);
　　　　cout<<endl;
　　}
　　 // 计算 1+2+3+...+n 的和
　　#include<iostream.h>
　　int sum(int n)
　　{
　　 if (n==1)
　　　　　　return 1;
　　　　else
　　　　　　return n+sum(n-1);
　　}
　　void main()
　　{
　　　　cout<<"1+2+3+...+10　= "
　　　　<<sum(10)<<endl;
　　　　cout<<"1+2+3+...+100 = "
　　　　<<sum(100)<<endl;
　　}
　　 // 计算阶乘
　　#include<iostream.h>
　　int f(int n)
　　{
　　　　if(n==1)
　　　　　　return 1;
　　　　return n*f(n-1);
　　}
　　void main()
　　{
　　　　cout<<"5!="<<f(5)<<endl;
　　}