专栏首页雨落凋殇[C语言]N阶勒让德公式

[C语言]N阶勒让德公式

书上的一道递归练习题

/* 
 *  勒让德多项式
 *  本博客源代码如无特殊说明均为本人原创
 *  转载请注明出处及网址
 */
#include <stdio.h>
long p(int n,int x)
{
    if ( n == 0)
    {
        return 1;
    }
    if (n == 1)
    {
        return x;
    }
    if (n > 1)
    {
        //勒让德公式(利用递归)
        return ((2 * n - 1) * x - p(n - 1, x) - (n - 1) * p(n - 2, x)) / n;
    }
}
int main()
{
    //求n阶勒让德多项式的值
    int x, n;
    printf("请输入勒让德公式中的N 和 X 的值以空格隔开。\n");
    scanf("%d%d", &n, &x);
    printf("勒让德多项式P%d(%d) = %d\n", n , x , p ( n , x ) );
    return 0;
}

运行效果

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [C语言]输出水仙花数

    雨落凋殇
  • [C语言]九九乘法表

    雨落凋殇
  • [Java] [原创]小学生数学练习题目自动生成系统

    雨落凋殇
  • 从rand(5)生成rand(7),从r

     我们先来看这样一个问题, 已知rand5能等概率产生1, 2, 3, 4, 5, 现要用rand5来实现rand7(rand7的意思是要等概率产生1, 2, ...

    py3study
  • 牛客网-斐波那契数列

    大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39

    TrueDei
  • 【leetcode刷题】T208-平方数之和

    https://leetcode-cn.com/problems/sum-of-square-numbers

    木又AI帮
  • LeetCode 387: 字符串中的第一个唯一字符

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

    爱写bug
  • C#版 - ZJNUoj1259 - 幸运数字——中高级 - 题解

    Time Limit: 1000 ms       Memory Limit: 65536 KB Total Submissions: 116    Ac...

    Enjoy233
  • Android实现类似QQ对话框的@他人的整体解决方案

    在我们公司的新版APP中社区板块有个在回复回帖中有个@他们的功能,基本需求和QQ群组对话框里@群或组里任何一个成员类似。而数据传输方面,选择了直接传输富文本格式...

    1025645
  • 指针在数组中的数据传递作用

    用户5166556

扫码关注云+社区

领取腾讯云代金券