❶ c语言求N!用递归
fac()函数中没有return应该会编译报错的。代码正解如下：
intfac(intn)
{
intfact;
if(n==1)
returnfact=1;
else
returnfact=fac(n-1)*n;
}
❷ C语言用递归求n!
int fac(int n)
{
long fact;
if (n == 1)
fact = 1;
else //加上这个
fact = fac(n-1)*n;
return fact;
}
❸ 用C语言递归的方法编写程序求斐不拉契数列之和（n个数之和）
#include<stdio.h>
intFibonacci(intn)
{
if(n==1||n==2)//递归结束的条件，求前两项
return1;
else
returnFibonacci(n-1)+Fibonacci(n-2);//如果是求其它项，先要求出它前面两项，然后做和。
}
intmain()
{
intn,s=0,i;
printf("pleaseinputn:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
s=s+Fibonacci(i);
}
printf("Result:%d ",s);
return0;
}
❹ 汉诺塔n=4(4个盘)c语言递归编程代码
/****************************
汉诺塔的算法就3个步骤：
第一，把a上的n-1个盘通过c移动到b。
第二，把a上的最下面的盘移到c。a成了空的。
第三，因为n-1个盘全在b上了，所以把b当做a.
重复以上步骤就好了。所以算法看起来就简单多了。
******************************/
#include<stdio.h>
staticintm=0;
voidmove(intn,chara,charb,charc)
{
if(n==1)
{
m++;
printf("第%d次移动: ",m);
printf(" %c->%c ",a,c);//当n只有1个的时候直接从a移动到c
}
else
{
move(n-1,a,c,b);//第n-1个要从a通过c移动到b
m++;
printf("第%d次移动: ",m);
printf(" %c->%c ",a,c);
move(n-1,b,a,c);//n-1个移动过来之后b变开始盘，b通过a移动到c，这边很难理解
}
}
intmain()
{
intn=4;
//printf("请输入要移动的块数：");
//scanf("%d",&n);
move(n,'a','b','c');
return0;
}
❺ 应用递归方法求n！（c语言）
#include<stdio.h>
longfac(intnum);
intmain(void)
{
intnum;
printf("输入一个正整数：");
scanf("%d",&num);
printf("%d的阶乘是：%d",num,fac(num));
return0;
}
longfac(intnum)
{
longresult;
if(num<2)
return1;
else
returnnum*fac(num-1);
}
❻ c语言怎么用递归调用函数的方法求n的阶乘
1、打开VC6.0软件，新建一个C语言的项目：
❼ C语言递归问题
#include<stdio.h>
intcount(intn)
{if(n==2)return1;
returnn-1+count(n-1);
}
intmain()
{intn;
scanf("%d",&n);
printf("%d
",count(n));
return0;
}
❽ 一个简单的C语言题。用递归实现n!+(n-1)!+(n-2)!+...+2!+1!
//只一层递归很难，我用两个递归实现的，你先看看。
#include
"stdio.h"
#include
//10!+9!+....+1!
int
s(int
n)
{
if(n>1)
return
s(n-1)*n;
else
return
n;
}
int
fun(int
n)
{
if(n>1)
return
fun(n-1)+s(n);
else
return
s(n);
}
int
main()
{
printf("%d",fun(10));
getch();
return
0;
}
//实在想用一个函数递归，可以如下：
#include
"stdio.h"
int
fun(int
n){
int
s=1;
if(n>1)
{
for(int
i=1;i<=n;i++)
s*=i;
return
fun(n-1)+s;
}
else
return
1;
}
int
main(){
printf("%d",fun(10));
}
❾ C语言类问题.用递归法求从n个人中选择k个人组成一个委员会的不同组合数.
#include<stdio.h>
#include<stdlib.h>
intComb(intn,intk)
{
if(n==k||k==0)
return1;//边界值
else
returnComb(n-1,k)+Comb(n-1,k-1);
}
voidmain()
{
intn,k;
printf("请输入总人数n:");
scanf("%d",&n);
printf("请输入委员会人数k:");
scanf("%d",&k);
if(k<0||n<0||k>n)//输入数据的合法性判断
printf("输入不合法！");
else
printf("组合数有%d个！"，Comb(n,k));
system("pause");
}