【C】7.13用递归方法求n阶勒让多项式的值，递归公式为：Pn=1(n=0) Pn=x(n=1) Pn=((2n-1).x-pn-1(x)-(n-1).Pn-2(x))/n (n＞=1)

最新推荐文章于 2021-07-18 16:21:13 发布
最新推荐文章于 2021-07-18 16:21:13 发布
阅读量2k 收藏 14
点赞数
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43788627/article/details/115830663
版权
本文介绍如何使用递归方法来求解n阶勒让多项式的值。递归公式为：Pn=1(n=0), Pn=x(n=1), Pn=((2n-1)*x-Pn-1(x)-(n-1)*Pn-2(x))/n (n>=1)。通过这个公式，可以高效地计算任意阶数的勒让多项式。" 108290924,5759294,顶级开源CRM解决方案一览,"['CRM', '开源软件', '企业管理', '销售自动化', '数据库']
摘要由CSDN通过智能技术生成 
//用递归方法求n阶勒让多项式的值，递归公式为：Pn=1(n=0)  Pn=x(n=1) Pn=((2n-1).x-pn-1(x)-(n-1).Pn-2(x))/n (n>=1)
#include <stdio.h>
double lerang(int x, int n);
int main() {
   
	int x, n;<
最低0.47元/天 解锁文章
爱学习的小八
关注
  • 0
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
14.用递归 的方法编写函数求n阶勒让德多项式的值，在主程序中实现输人输出。递归公式为14.1 (n= 0)pn(x)= x
lny15241621737的博客
11-18 658
#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<<"please enter x and n:"<&...
勒让德多项式Pn(x)
yooppa的博客
05-07 3435
程序的功能是：从键盘输入一个整数n(n≥0)和x，计算对应的n阶勒让德多项式Pn(x)的值，并按示例格式输出相应信息。n阶勒让德多项式Pn(x)的定义如下： 　　　　 　　　┌　1 (n=0) 　　　　Pn(x)= ├　x (n=1) 　　　　 　　　 └((2n-1)xPn-1(x) - (n-1)Pn-2(x)) / n (n>1) 代码段： #inc
用递归法求N阶勒让德多项式的值
QQfather的专栏
05-18 2084
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include void main() { float pn(float,int); float x, lyd; int n; scanf("%f%d", &x, &n); lyd = pn(x,n); printf("pn=%f
用递归的方法编写函数求n阶勒让德多项式的值，在主要程序中实现输入输出。递归公式为：
civil_dog985的博客
07-18 3463
#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 //习题 7.13 用递归方法求n阶勒让德多项式的值，递归公式为：
热门推荐
Made in Code
10-10 3万+
C //习题 7.13 用递归方法求n阶勒让德多项式的值，递归公式为：
求二叉树中叶子结点的个数（递归和非递归的方式实现）
wyqwilliam的博客
10-01 1万+
思路： （1）通过先序遍历的方式求解 （2）叶子节点的特点： 左右孩子都为空 可以用非递归的方式 也可以用递归方式  package com.zhaochao.tree; import java.util.Stack; /** * Created by zhaochao on 17/1/23. * 叶子结点的特点： 左右孩子都为空 * 通过先序的方式找到叶子结点 * ...
7.13光照演示程序1
08-08
在本文中，我们将深入探讨7.13光照演示程序1，这是一个用于展示计算机图形学中光照效果的应用。这个程序通过实现三种不同的光源类型——平行光、点光源和聚光灯，来模拟复杂的光照环境。光源的动态行为如下：平行光...
docker安装es7.13和kibana7.13
最新发布
06-29
docker安装es7.13和kibana7.13详细笔记文档总结和相关包
ES7.13.2.zip
07-01
**Elasticsearch 7.13.2 安装与分词器集成详解** Elasticsearch（简称ES）是一款强大的开源搜索引擎，广泛应用于数据分析、日志收集和全文检索等领域。在7.13.2这个版本中，它提供了更稳定、高效的服务。本教程将...
C++ //习题 4.9 用递归方法求n阶勒让德多项式的值，递归公式为：
Made in Code
07-27 1万+
习题 4.9 用递归方法求n阶勒让德多项式的值，递归公式为
非递归计算函数
qq_37504771的博客
12-30 452
计算公式：Pn(x) = 1， n=0 Pn(x) = 2x, n=1 Pn(x) =2*Pn-1(x)-2(n-1)Pn-2(x),n>1 非递归使用栈实现函数的递归计算。 //定义结构体 Struct Stack{ int id; //函数参数 double val; //当前数值 }S; //使用栈保存每一次计算的结果 Double Pfun(int n, int x){ //n:当前参数，x为当前结果 InitStack(S); do...
用递归法求n阶勒让德多项式的值，递归公式为Pn(x) = 1
qq_36711295的博客
04-16 4394
用递归法求n阶勒让德多项式的值，递归公式为Pn(x) = 1 #include <stdio.h> #include <stdlib.h> #include <string.h> int j = 0; char a[10]; double cal(int n,int x) { if (n == 0) return 1; if (n == 1) ret...
用递归方法求 n 阶勒让德多项式的值,递归公式为
Eric's Blog
05-16 2万+
用递归方法求 n 阶勒让德多项式的值,递归公式为
一天一个算法：递归计算函数
daru9708的博客
04-18 371
用递归方法求n阶多项式的值，递归公式为: 解析： 1 (n=0时) Pn(x) = x (n=1时) ((2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n (n>1时) double fun(double n1,double x1) { if (n1==0) return 1; else if(n1==1) return x...
C语言习题 求n阶递归多项式
l769255844的博客
12-27 5074
题目描述 用递归方法求n阶递归多项式的值，递归公式为 n=0 pn(x) =1 n=1pn(x) =x n>1pn(x) =((2n-1)*x*pn-1(x) -(n-1)*pn-2(x))/n 结果保留2位小数。 输入 n和x的值。 输出 pn(x)的值。 样例输入 2 2 样例输出 5.50 提示 主函数已给定如...
用递归方法求n阶勒让德多项式的值
yandaxiaxiaolin的博客
11-25 3万+
作者：夏晓林 时间：2016.11 题目描述： 用递归方法求n阶勒让德多项式的值，递归公式为 n=0     pn(x) =1  n=1     pn(x) =x n>1     pn(x) =((2n-1)*x* pn-1(x) -(n-1)* pn-2(x))/n 结果保留2位小数。 问题及代码： #include #include double polya(n
非递归先序遍历二叉树
07-23 520
func(Tree T){ if(T==NULL){ printf("树空"); return； } Stack S; push(S,T); while(!IsEmpty(S)){ pop(S,T); visit(T); if(T->rchild) push(S,T->rchild); if(T->lchi...
用c语言实现某大奖赛有n(1<n<40)个选手参赛，m (2<m<20)个评委为依次参赛的选手评判打分：最高10分，最低0分。统分规则为：每个选手所得的m个得分中，去掉一个最高分，去掉一个最低分，最后平均为该选手的最后得分。根据n个选手的最后得分从高到低排出名次表，以便确定获奖名单。 输入 输入选手的数目n(1<n<40)，评委的数目m (2<m<20)，以及评委对每位选手的打分。 输出 选手的排名及最终的得分值（小数点后保留两位）。 样例输入 3,5 5.6 7.8 9.4 5.8 8.8 7.8 6.7 8.3 6.9 5.5 6.7 9.2 8.8 8.3 9.0 样例输出 第1名:3号选手,得分8.70 第2名:1号选手,得分7.47 第3名:2号选手,得分7.13
04-24
这是一个非常典型的统计问题，需要用到排序和求平均数的知识。以下是可能的C语言实现： ```c #include <stdio.h> #include <stdlib.h> typedef struct { int id; //选手编号 double score; //选手得分 } Player; int compare(const void* a, const void* b) { //用于qsort排序的比较函数 double a_score = ((Player*)a)->score; double b_score = ((Player*)b)->score; if (a_score > b_score) { return -1; //从大到小排序 } else if (a_score < b_score) { return 1; } else { return 0; } } int main() { int n, m; printf("请输入选手数n和评委数m："); scanf("%d,%d", &n, &m); double** scores = (double**) malloc(n * sizeof(double*)); for (int i = 0; i < n; i++) { scores[i] = (double*) malloc(m * sizeof(double)); printf("请输入第%d个选手的%d个得分：", i+1, m); for (int j = 0; j < m; j++) { scanf("%lf", &scores[i][j]); } } Player* players = (Player*) malloc(n * sizeof(Player)); for (int i = 0; i < n; i++) { players[i].id = i+1; double min_score = 10.0, max_score = 0.0; double score_sum = 0.0; for (int j = 0; j < m; j++) { if (scores[i][j] < min_score) { min_score = scores[i][j]; } if (scores[i][j] > max_score) { max_score = scores[i][j]; } score_sum += scores[i][j]; } players[i].score = (score_sum - min_score - max_score) / (m-2); //按照题目要求计算排名得分 } qsort(players, n, sizeof(Player), compare); //排序 for (int i = 0; i < n; i++) { printf("第%d名:%d号选手,得分%.2lf\n", i+1, players[i].id, players[i].score); } //释放内存 for (int i = 0; i < n; i++) { free(scores[i]); } free(scores); free(players); return 0; } ``` 需要注意的几点： 1. 输入格式比较特殊，需要用逗号隔开，可以用`scanf`的`%d,%d`格式读入。 2. 由于题目中n和m都比较小，我们可以用二维数组`scores`存储每个选手的得分。如果数据量很大，这种方法可能会导致内存不够用，需要使用其他的数据结构，比如链表或者树。 3. 将选手得分计算出来后，可以用一个结构体数组`players`存储每个选手的编号和得分，而不需要二维数组。 4. 为了方便排序，我们写了一个比较函数`compare`，将得分从大到小排序。C语言中的`qsort`函数需要用到这个比较函数。 5. 最后别忘了释放动态分配的内存，避免内存泄露。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值