正文
C语言递归函数经典例题 c语言递归用法
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
一道C语言的题目，递归法
#include
#include
/*求n的
阶乘
，递归，
分母
部分
*
结束条件为：1的阶乘=1
*
递归时，一定要有结束条件
*/
int
factorial
(n)
{
if(n==1)
//递归结束条件，1的阶乘为1
return
1;
else
return
n*factorial(n-1);
//n的阶乘为n乘以(n-1)!
}
int
main()
{
int
n,x;
size_t
i;
//i为
无符号整数
double
re=0;
printf("input
n
and
x:");
scanf("%d%d",n,x);
//输入n和x的值
for(i=1;i=2*n-1;i+=2)
{
/*pow函数求的是x的i次方，分母为
i的
阶乘。本部分可以优化，因为i的阶乘算出来了，所以i+2的阶乘就是i的阶乘*(i+1)*(i+2)，不用重复来计算阶乘。自己可以试试*/
re
+=
pow(x,i)/factorial(i);
}
printf("\nn=%d\tx=%d\tresult=%f\n",n,x,re);//打印出
最后的结果
return
0;
}
相关问答
Q1: c语言 函数递归调用的简单例子
举一个用递归调用函数求输入非负整数的阶乘的例子，如下：
//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int fact(int n){
if(n==1 || n==0) return 1;
else return n*fact(n-1);
}
int main(void){
int x;
while(1){
printf("Input x(int 12=x=0)...\nx=");
if(scanf("%d",x),x=0 x=12)//x12时会使结果溢出
break;
printf("Error,redo: ");
}
printf("%d! = %d\n",x,fact(x));
return 0;
}
Q2: C语言中自我递归的几个例子
递归主要元素C语言递归函数经典例题：入口C语言递归函数经典例题，递归和结束。在定义递归函数时将这三个元素考虑进去就行；如： double callnext(int n)
{
if(n1) return callnext(n-1)+3;
else return 1;
}
int main()
{
int m;
scanf("%d",m);
printf("result=%f",callnext(m));
return 0;
}
入口:callnext(m);递归:if(n1) return callnext(n-1)+3中的callnext(n-1)；结束：else return 1;整个执行流程：callnext(m) 调用 callnext(m-1);callnext(m-1)调用callnext(m-1-1)。。。
callnext(2)调用callnext(1)；callnext(1)=1；结束；
Q3: C语言！跪求使用递归法的例题（带答案的）
汉诺塔算法, 一个柱子1上n个盘子套着，大的在下，借用柱子2，全部转移到柱子3上
#include stdio.h
int main()
{
void hanoi(int n,char one,char two,char three); // 对hanoi函数的声明
int m;
printf("input the number of diskes:");
scanf("%d",m);
printf("The step to move %d diskes:\n",m);
hanoi(m,'A','B','C');
}
void hanoi(int n,char one,char two,char three) // 定义hanoi函数
// 将n个盘从one座借助two座,移到three座
{
void move(char x,char y); // 对move函数的声明
if(n==1)
move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
void move(char x,char y) // 定义move函数
{
printf("%c--%c\n",x,y);
}
在hanoi调用hanoi就是递归了
关于C语言递归函数经典例题和c语言递归用法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
