用递归算法求n阶勒让得多项式的值

最新推荐文章于 2022-11-26 22:52:06 发布
原创 最新推荐文章于 2022-11-26 22:52:06 发布 · 5.1k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++ #函数 #递归算法 #递归

本文介绍了如何使用C++编程实现递归算法来计算n阶勒让得多项式的值。通过递归公式 `(2n-1)*x - p(n-1)(x) - (n-1)*p(n-2)(x) / n`，当n等于0或1时，分别返回1和x。给出的代码示例中定义了一个名为`p`的递归函数，用于根据输入的n和x值计算多项式，并在主函数 `_tmain` 中读取用户输入并输出结果。

用递归算法求n阶勒让得多项式的值，递归公式为：

p(n)(x)  =  1                                                                      (n=0)

                   x                                                                      (n=1)

                  ((2n-1)*x-p(n-1)(x)-(n-1)*p(n-2)(x))/n        (n>=1)


#include "stdafx.h"
#include <iostream>
using namespace std;


int x;


int p(int n)
{
int a;

最低0.47元/天 解锁文章
第七章习题13-用递归方法求n阶勒让多项式的值
Larry的博客
09-16 506
希望文章能够给到初学的你一些启发～ 如果觉得文章对你有帮助的话，支持一下笔者吧～
递归法求n阶勒让德多项式的值（c++实现）
qq_40821469的博客
08-18 1万+
问题描述： 用递归法的方法编写函数求n阶勒让德多项式的值，在主程序中实现输入输出。 分析： 递归公式为： Pn(x)=1 (n=0) Pn(x)=x (n=1) Pn(x)=[(2n-1)x*Pn-1(x)-(n-1)Pn-2(x)]/n 按照递归公式编写代码即可。 代码： #include <iostream> using namespace std; double Legendre(int n,int x){ if(n==0) return 1; else if(n==1
//用递归方法求n阶勒让德多项式的值
sunchanglan151的博客
03-23 2488
//用递归方法求n阶勒让德多项式的值 #include<stdio.h> #include<math.h> float p(int n,int x) { int f1,f2,j; int f; if(n==0) return 1; else if(n==1) return x; else return ((2*n-1)*x-p(...
C++使用递归方法求n阶勒让德多项式完整实例
12-31
本文实例讲述了C++使用递归方法求n阶勒让德多项式的实现方法。分享给大家供大家参考，具体如下： /* * 作 者： 刘同宾 * 完成日期：2012 年 11 月 24 日 * 版 本 号：v1.0 * 输入描述： * 问题描述： 用递归方法求n阶勒让德多项式的值。。 * 程序输出： * 问题分析：略 * 算法设计：略 */ #include using namespace std; int main() { double p(double,double); double s,n,x; cout<<请输入n与x的值：; cin>>n>>x; s=p(
二维数组实验题：按如下公式递归计算矩阵行列式的值：（C语言）
listboy的博客
12-17 8508
二维数组实验题：按如下公式递归计算矩阵行列式的值： 提示信息：“Please enter matrix size n(1<=n<20):” “Please input matrix line by line:\n” “matrix a:\n” **输出格式要求：“Submatrix:\n” “DValue of the Submatrix is %6.1f\n” “%6.1f\t” “result = %f\n” 程序运行结果如下： Please enter matrix size
用递归函数求N阶勒让德多项式的值，递归公式为：
优快云_buyi的博客
09-25 7643
用递归函数求N阶勒让德多项式的值，递归公式为： #include int fac (int x,int n) { if (n==0) return 0; else if (n==1) return 1; else return ((2*n-1)*x*fac (n-1,x))/n; } int main() { int x,n; printf("请输入x和n：\n");
用递归方法求 n 阶勒让德多项式的值,递归公式为
热门推荐
Eric's Blog
05-16 2万+
用递归方法求 n 阶勒让德多项式的值,递归公式为
用递归的方法编写函数求n阶勒让德多项式的值，在主要程序中实现输入输出。递归公式为：
civil_dog985的博客
07-18 3593
#include <iostream> using namespace std; double P(double x, double n) { if (n == 0) return 1; else if (n == 1) return x; else return ((2 * n - 1) * x * P(x, n - 1) - (n - 1) * P(x, n - 2)) / n; }int main() { double x, n; cout << "pl.
C++ //习题 4.9 用递归方法求n阶勒让德多项式的值，递归公式为：
Made in Code
07-27 1万+
习题 4.9 用递归方法求n阶勒让德多项式的值，递归公式为
使用莱布尼茨公式递归计算矩阵的行列式：计算任意符号方阵的行列式-matlab开发
05-30
与 MATLAB 内置 det(A) 函数相比，该内部函数能够评估任何符号方阵的行列式，从而降低计算成本并加快过程。 该函数使用 Leibniz 公式递归地计算行列式，以将行列式计算为 2x2 矩阵的行列式之和。 我已经用一个完整的 10x10 符号矩阵对其进行了测试，它运行良好，而使用 det(A) 时，计算机内存不足并停止计算。
任意阶数矩阵递归求求行列式
12-04
可以对任意阶数的矩阵求行列式,采用的是递归算法，并且在程序中，有一个简单的演示例子
求多项式:采用递归方法
Lyeee_eee的博客
11-26 1935
求多项式:采用递归方法
用递归方法求累多德多项式的值
zhenge6的博客
05-27 593
#include #include int main() { int x,n; float p(int,int); printf("\ninput n,x:\n"); scanf("%d,%d",&n,&x); printf("n=%d,x=%d\n",n,x); printf("P(%d,%d)=%6.2f\n",n,x,p(n,x)); return 0; } floa
利用递归的形式进行多项式的求值
浮生若梦
02-05 2668
描述：求一个多项式的值 可以利用递归的形式，首先将一个多项式分成三个基本的部分，表达式=项1+-项2+-项3+-....项n，项=因子1*/因子2*/因子3...因子n，因子=（表达式）或者数字； #include #include #include #include using namespace std; double term_value();//xiang double fac
递归 方法 求n 阶勒让多德式 c语言
m0_52031380的博客
11-14 1091
1043 #include<stdio.h> float pn(float x,int n); int main() { float x,s; int n; scanf("%f%d",&x,&n); s = pn(x,n); printf("%.4f",s ); return 0; } float pn(float x,int n) { float t; if(n0) t=1; else if(n1) t=x; else t=((2*n-1)*x-pn(x,n-1)-(n-1)
递归求解多项式以及递归求排列
hking_ustc的专栏
11-08 845
用递归实现多项式求解
weixin_51800958的博客
12-28 1296
（如有不对请评论指出） 以下求解采用秦九韶算法 正常递归 #include<stdio.h> int b=0; double f(int x,float z) { int a;//a是系数 float sum; printf("请输入第%d的系数:",b++); scanf("%d",&a); if(x==0) return a; else return sum=a+f(x-1,z)*z; } void main() { int m,n;//m为最高次 fl
多项式求值算法（递归）
xiaoGang的专栏
02-11 4361
  （1）     原问题是这样的：求多项式（a+b*x+c*x^2+d*x^3+...+）要求输入该多项式的系数和x的值后打印出这个多项式的值，要求用比较好的算法。这是北理工2004年复试的一道上机题目。     由于计算机基础比较差，我最开始也不知如何下手，来实现最简单算法，就去往上搜了下，才知道用秦九昭（我国古代的一个数学家）算法，他的算法原理是这样的：     (秦九韶方法)：P(
C语言 多项式函数计算
axe
12-29 3680
其中用了一个递归，来计算不知道多少项的多项式。用的是C99之前的，故要用malloc函数 代码如下 #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; double arithmetic(double x,double *y,int g) { do...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值