C语言递归求两个数的最大公约数和厄密多项式的值

C语言递归求两个数的最大公约数和厄密多项式的值

一、递归求最大公约数

函数原型是这样的，现在我们用C语言递归实现

源代码如下，代码中规定输入时M>N

#include <stdio.h>
int gcd(int m, int n) { // 定义递归函数 
	if (m <= 0 || n <= 0) { // 判断当两个数中任何一个小于0时 ，返回0 
		return 0;
	}
	int r = m % n; // 取余 
	if (r == 0) {  // 如果余数等于0，则小的这个数n就是两数的最大公约数 
		return n;
	} 
	return gcd(n, r); // 否则将n作为m，r作为n传入gcd函数，实现递归调用 
}
int main(void) {
	int m, n;
	while(1) { //这个循环是为了可以一直输入值进行计算而不退出程序
		printf("enter m and n: ");
	    scanf("%d%d", &m, &n);
	    printf("%d\n", gcd(m, n));
	}
}

二、计算厄密多项式的值

厄密多项式的函数原型如下图
源码代码如下

#include <stdio.h>
int hermite(int n, int x) { // 定义厄密多项式函数 
	if (n <= 0) {
		return 1;
	}
	else if (1 == n) { // 这个地方n==1和1==n是有区别的，但是区别我还没怎么理解到 
		return 2 * x;
	}
	else {
		return (2 * x * hermite(n - 1, x)) - (2 * (n - 1) * hermite(n - 2, x)); //递归调用 
	}
}
int main(void) {
	int n, x;
	while(1) { //这个循环是为了可以一直输入n和x进行计算 
		printf("Enter n and x: ");
		scanf("%d%d", &n, &x);
		printf("%d\n", hermite(n, x));
	}
}

可以验证一下H3(2)的值为40