简单概括递归的用法：

**找到通顶式，在主函数内调用**

/*
* Copyright (c) 2016, 北京市QY小学
* All rights reserved.
* 作 者： 刘君翼
* 完成日期：2016 年 10 月 11 日
* 版 本 号：v1.0
* 输入描述：
* 问题描述： 用递归方法求n阶勒让德多项式的值
* 程序输出：
* 问题分析：略
* 算法设计：略
*/

#include<iostream>

using namespace std;

int main()
{
　　double p(double n,double x);
　　double s,n,x;
　　cout<<"请输入n与x的值：";
　　cin>>n>>x;
　　s=p(n,x);
　　cout<<"则多项式的值为："<<s<<endl;
　　return 0;
}

double p(double n,double x)
{
　　double s; //函数名与变量名不能相同
　　if(n==0)
　　　　s=1;
　　else if(n==1)
　　　　s=x;
　　else
　　　　s=((2*n-1)*x-p((n-1),x)-(n-1)*p((n-2),x))/n;//递归
return s;
}

基本递归（1）勒让德多项式