现在开始努力掌握递归算法

来源:互联网 发布:设置禁止数据写入u盘 编辑:程序博客网 时间:2024/05/22 05:15

已改正,错误在于printf的时候输出%%两个值导致后面输出的那个是随机值

#include<stdio.h>

int c(int n,int m)
{
if(m<n-m) m=n-m;
long long ans = 1;
for(int i=m+1;i<=n;i++) ans*=i;
for(int i=1;i<=n-m;i++) ans/=i;
return ans;
}
int main()
{
int m ,n ;
scanf("%d%d",&n,&m);
printf("%d\n",c(n,m));
return 0;
}
0 0