C++使用遞歸方法求n階勒讓德多項(xiàng)式完整實(shí)例

更新時(shí)間：2016年05月30日 10:44:22 作者：賓賓琪琪

這篇文章主要介紹了C++使用遞歸方法求n階勒讓德多項(xiàng)式,涉及C++遞歸算法與浮點(diǎn)數(shù)運(yùn)算的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C++使用遞歸方法求n階勒讓德多項(xiàng)式的實(shí)現(xiàn)方法。分享給大家供大家參考，具體如下：

/*
* 作 者： 劉同賓
* 完成日期：2012 年 11 月 24 日
* 版 本 號(hào)：v1.0
* 輸入描述：
* 問(wèn)題描述： 用遞歸方法求n階勒讓德多項(xiàng)式的值。。
* 程序輸出：
* 問(wèn)題分析：略
* 算法設(shè)計(jì)：略
*/
#include<iostream>
using namespace std;
int main()
{
  double p(double,double);
  double s,n,x;
  cout<<"請(qǐng)輸入n與x的值：";
  cin>>n>>x;
  s=p(n,x);
  cout<<"則多項(xiàng)式的值為："<<s<<endl;
  return 0;
}
double p(double n,double x)
{
  double s;  // 函數(shù)名與變量名不能相同。
  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;//遞歸。上機(jī)指導(dǎo)上寫(xiě)的是s=((2*n-1)*x*p((n-1),x)-(n-1)*p((n-2),x))/n 當(dāng)輸入3 4時(shí)，結(jié)果是154
  }
  return s;
}

希望本文所述對(duì)大家C++程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

C++
遞歸

相關(guān)文章

C語(yǔ)言實(shí)現(xiàn)通訊錄小項(xiàng)目
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)通訊錄小項(xiàng)目，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-05-05
C語(yǔ)言如何計(jì)算字符串長(zhǎng)度
這篇文章主要介紹了C語(yǔ)言如何計(jì)算字符串長(zhǎng)度問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-02-02
C++實(shí)現(xiàn)LeetCode( 69.求平方根)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode( 69.求平方根),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07
為什么要學(xué)習(xí)C語(yǔ)言 C語(yǔ)言優(yōu)勢(shì)分析
不止一個(gè)學(xué)生問(wèn)到我：“老師，為什么我們的應(yīng)用程序設(shè)計(jì)要學(xué)C語(yǔ)言而不是別的？C語(yǔ)言不是已經(jīng)過(guò)時(shí)了嗎？如果現(xiàn)在要寫(xiě)一個(gè)Windows程序，用VB或Dephi開(kāi)發(fā)多快呀，用C行嗎？退一萬(wàn)步，為什么選擇C而不是C++呢？”
2013-07-07
C語(yǔ)言通過(guò)三步翻轉(zhuǎn)法實(shí)現(xiàn)單詞倒置詳解
這篇文章主要為大家分享了用三步翻轉(zhuǎn)法將一句話的單詞進(jìn)行倒置的方法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下
2022-05-05
C++中智能指針如何設(shè)計(jì)和使用
智能指針(smart pointer)是存儲(chǔ)指向動(dòng)態(tài)分配（堆）對(duì)象指針的類，用于生存期控制，能夠確保自動(dòng)正確的銷毀動(dòng)態(tài)分配的對(duì)象，防止內(nèi)存泄露,需要的朋友可以參考下
2012-11-11
利用Matlab制作環(huán)形相冊(cè)效果詳解
這篇文章主要為大家介紹了如何利用Matlab制作出環(huán)形相冊(cè)的效果，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Matlab有一定幫助，需要的可以參考一下
2022-03-03
c++ 預(yù)處理之正整型實(shí)現(xiàn)方法
這篇文章主要介紹了c++ 預(yù)處理之正整型實(shí)現(xiàn)方法,需要的朋友可以參考下
2017-07-07
詳細(xì)聊一聊algorithm中的排序算法
<algorithm>是C++標(biāo)準(zhǔn)程序庫(kù)中的一個(gè)頭文件，定義了C++?STL標(biāo)準(zhǔn)中的基礎(chǔ)性的算法(均為函數(shù)模板),下面這篇文章主要給大家介紹了關(guān)于algorithm中排序算法的相關(guān)資料,需要的朋友可以參考下
2022-06-06
C語(yǔ)言實(shí)現(xiàn)順序表的基本操作的示例詳解
順序表是用一段物理地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲(chǔ)。本文將通過(guò)示例為大家講解一下順序表的基本操作，需要的可以參考一下
2022-11-11