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

简单概括递归的用法：

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

/* 
* 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;
}