编写个c语言,用递归方法求n方法
时间: 2024-05-10 12:16:05 浏览: 143
这里假设你要求的是n的阶乘(即n!),可以用以下递归函数实现:
```c
#include <stdio.h>
unsigned long long factorial(unsigned int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
unsigned int n;
printf("请输入一个正整数:");
scanf("%u", &n);
printf("%u! = %llu\n", n, factorial(n));
return 0;
}
```
这个函数通过递归的方式计算n!,当n=0或1时返回1,否则返回n * (n-1)!。在计算过程中每次调用自己并传入n-1作为参数,直到递归到n=0或1时才停止递归。
相关问题
用c语言编写使用递归方法求n阶勒让德多项式的值
好的,这是一个关于C语言编写递归方法求n阶勒让德多项式的问题。以下是代码示例:
```
#include <stdio.h>
double legendre(int n, double x) {
if(n == 0) {
return 1;
} else if(n == 1) {
return x;
} else {
return ((2*n-1)*x*legendre(n-1, x) - (n-1)*legendre(n-2, x)) / n;
}
}
int main() {
int n;
double x;
printf("请输入需要求得的阶数n:\n");
scanf("%d", &n);
printf("请输入自变量x的值:\n");
scanf("%lf", &x);
printf("n阶勒让德多项式的值为:%lf\n", legendre(n, x));
return 0;
}
```
希望这个代码会对你有所帮助。接下来,你有什么问题吗?
c语言用递归法求n阶勒让德多项式的值
好的,我会尽力回答您的问题。给定整数n和x,可以使用递归的方式求解n阶勒让德多项式的值。其中,当n等于0时,勒让德多项式的结果为1;当n等于1时,勒让德多项式的结果为x;当n大于1时,可以使用递归的方式计算结果。
具体而言,可以使用以下递归式:
P0(x)=1
P1(x)=x
Pn(x)=((2n-1)*x*P(n-1)(x)-(n-1)*P(n-2)(x))/n
其中,Pn(x)表示n阶勒让德多项式的值,P(n-1)(x)表示n-1阶勒让德多项式的值,P(n-2)(x)表示n-2阶勒让德多项式的值。
使用上述递归式,可以编写C语言程序来求解n阶勒让德多项式的值。
阅读全文