（Ｃ语言）函数的递归

最新推荐文章于 2025-06-19 14:54:13 发布

置顶 live_wyq

最新推荐文章于 2025-06-19 14:54:13 发布

阅读量880

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言函数的递归调用

本文链接：https://blog.youkuaiyun.com/live_wyq/article/details/45606093

C语言专栏收录该内容

19 篇文章

订阅专栏

本文介绍如何使用C语言编写一个递归函数来计算厄密多项式（Hermite Polynomials）。根据定义，当n<=0时返回1，n=1时返回2x，对于n>=2的情况，函数通过2x乘以前一项减去2(n-1)乘以再前一项来计算。提供的代码实现了这个递归过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

编写递归函数，函数应该和下面的函数原型匹配：
int hermite（int n，int x）
Hermitee Polynomials(厄密多项式)是这样定义的：
               　n <= 0;　1；
       Hn(x) = n = 1;　2x;
               n >= 2;　2xHn-1(x)-2(n-1)Hn-2(x);

＼

代码如下：

/*编写递归函数，函数应该和下面的函数原型匹配：
int hermite（int n，int x）
Hermitee Polynomials(厄密多项式)是这样定义的：
			   n <= 0;1
	   Hn(x) = n = 1;2x;
			   n >= 2;2xHn-1(x)-2(n-1)Hn-2(x);**/
 
#include<stdio.h>

int Hermite(int n,int x)
{
	if(n <= 0)		   
		return 1;
	else if(n == 1)
		return 2*x;
	else 
		return 2*x*Hermite(n-1,x) - 2*(n-1)*Hermite(n-2,x);
}

int main()
{
	int n;
	int x;
	int i = 1;

	while(i)
	{
		printf("Please input n and x:\n");
		scanf("%d%d",&n,&x);
		printf("Hn(x) = %d\n",Hermite(n,x));
		printf("if you want to continue :1     if you want to break:0\n");
		scanf("%d",&i);
	}
	return 0;
}