用递归函数计算厄密多项式-阿里云开发者社区

开发者社区> 杰克.陈> 正文

用递归函数计算厄密多项式

简介: 原文:用递归函数计算厄密多项式 《C和指针》第7章第1道编程题: Hermite Polynomials(厄密多项式)是这样定义的:   例如,H3(2)的值是40。请编写一个递归函数,计算Hn(x)的值。
+关注继续查看
原文:用递归函数计算厄密多项式

《C和指针》第7章第1道编程题:

Hermite Polynomials(厄密多项式)是这样定义的:

 

例如,H3(2)的值是40。请编写一个递归函数,计算Hn(x)的值。函数原型为:

int hermite( int n, int x );

 

 1 /*
 2 ** 计算Hermite Polynomials(厄密多项式)的值
 3 */
 4 
 5 #include <stdio.h>
 6 
 7 int hermite( int n, int x );
 8 
 9 int 
10 main()
11 {
12     int n, x;
13     scanf( "%d%d", &n, &x );
14     printf( "%d", hermite( n, x ) );
15     return 0;
16 }
17 
18 /*
19 ** 计算厄密多项式的值,递归函数版本
20 */
21 int 
22 hermite( int n, int x )
23 {
24     int result;
25     
26     if( n <= 0 )
27         result = 1;
28     else {
29         if( n == 1 )
30             result = 2 * x;
31         else
32             result = 2 * x * hermite( n - 1, x ) 
33                 - 2 * ( n - 1 ) * hermite( n - 2, x );
34     }        
35     return result;
36 }

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
10064 0
用递归函数计算厄密多项式
原文:用递归函数计算厄密多项式 《C和指针》第7章第1道编程题: Hermite Polynomials(厄密多项式)是这样定义的:   例如,H3(2)的值是40。请编写一个递归函数,计算Hn(x)的值。
716 0
利用graphviz模块展示斐波那契数列的递归函数调用图(Python)
  在博客动态规划法(一)从斐波那契数列谈起中,在求解斐波那契数列的第n项时,我们采用了递归方法和动态规划法来求解,当然递归方法的效率很差。
1195 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
13876 0
带返回值的函数,闭包,沙箱,递归详解
函数进阶 函数的定义方式 函数声明 函数表达式 new Function 函数声明 function foo () { } 函数表达式 var foo = function () { } 函数声明与函数表达式的区别 函数声明必须有名字 函...
903 0
递归函数的深入理解,很多人的理解误区
很久没时间发笔记了,这次抽空 sky(我的昵称) 再为大家讲解一个东东,讲的不好之处大神勿喷哈#includeusing namespace std;void bin(const unsigned int &i){        if (i/2)        bin(i/2);    cout ...
532 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
7361 0
C语言程序设计实践(OJ)-递归函数与宏
2968: 递归方法实现逆序 Description 你知道递归么?简单来说,递归就是函数自身对自身的调用,直到遇到终止条件,再对数据做逆向处理,下面就有一个递归的简单例子等你来处理。 #include &lt;stdio.h&gt; void inverted(int); /*函数声明*/ int main() { int n; /*需要逆序的整数*/
1394 0
+关注
杰克.陈
一个安静的程序猿~
10427
文章
2
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载