C语言N名同学,排成一排,有多少中排列方法?
4个回答
展开全部
这个问题需要拆解成两个部分解决:
1.n个同学排成一排的数学解
2.将上面数学解或者数学过程转化为程序代码
于是:
对于第1部分:
这个是一个全排列问题,解为n的阶乘,表示为:n!=1*2*3...*n
如果没学过,稍微解释一下为什么:
n个人排一排,那么显然肯定是n个位置,我们顺序来看,第一个位置:可以随便放n个人中任何一个,所以n种可能;第二个位置:前面已经放了一个人,也就总共只有n-1个人了,所以只能n-1种可能...到最后一个位置,只剩下最后一个人了,所以只有最后1种可能;
那么上面乘起来就是n!种情况了
于是第二个部分,实现n!
显然需要递归或者循环,看学过哪个吧~
下面只写核心部分,声明就略了
result表示结果,建议考虑用long或者更大位数的,阶乘很可怕,结果数值很大
循环(for为例):
for(int i=1;i<=n;i++){
result*=i;
}
递归
主函数调用:Func(n);
函数声明:
long Func(int value){
if(value==1)
return 1;
else
return value*Func(value-1);
}
1.n个同学排成一排的数学解
2.将上面数学解或者数学过程转化为程序代码
于是:
对于第1部分:
这个是一个全排列问题,解为n的阶乘,表示为:n!=1*2*3...*n
如果没学过,稍微解释一下为什么:
n个人排一排,那么显然肯定是n个位置,我们顺序来看,第一个位置:可以随便放n个人中任何一个,所以n种可能;第二个位置:前面已经放了一个人,也就总共只有n-1个人了,所以只能n-1种可能...到最后一个位置,只剩下最后一个人了,所以只有最后1种可能;
那么上面乘起来就是n!种情况了
于是第二个部分,实现n!
显然需要递归或者循环,看学过哪个吧~
下面只写核心部分,声明就略了
result表示结果,建议考虑用long或者更大位数的,阶乘很可怕,结果数值很大
循环(for为例):
for(int i=1;i<=n;i++){
result*=i;
}
递归
主函数调用:Func(n);
函数声明:
long Func(int value){
if(value==1)
return 1;
else
return value*Func(value-1);
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这个与其说是C语言问题,不如说是数学问题,这个是排列问题
N名同学,则第一个位置,从N名同学中找一个,则有N种情况,则排1名同学有N*(N-1)种方法
排好第1个位置,排第2个位置时,由于已经有一个人在第一个位置了,则还剩下N-1种 情况,排两名同学有N*(N-1)种方法
依次类推
则共有N*(N-1)*(N-2)····3*2*1=N! 种方法
N名同学,则第一个位置,从N名同学中找一个,则有N种情况,则排1名同学有N*(N-1)种方法
排好第1个位置,排第2个位置时,由于已经有一个人在第一个位置了,则还剩下N-1种 情况,排两名同学有N*(N-1)种方法
依次类推
则共有N*(N-1)*(N-2)····3*2*1=N! 种方法
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
计算再0~m之间可以组成多少不重复的三位数?(循环10168) #include<stdio.h>int main(){intm;scanf("%d",&m);intn=0,i,j,k
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
根据排列组合的数学研究,这道题所求的排列数等于同学数量n的阶乘的值,即N!。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询