#1484. 书架上的书
题目描述
书架上有n本书,编号从1……n。从其中选m本,其中每两本的书的编号都不相邻的选法共有多少种?
输入格式
二个整数n、m。(1≤n≤1000,1≤m≤100)
输出格式
满足条件的选法。
样例
输入样例
4 2
输出样例
3
提示
样例解释:13、24、14共三种选法。
样例代码
#include
#include <math.h>
#include
#include <stdio.h>
#include
#include
#include
#include <string.h>
#include
using namespace std;
#define LL long long
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int n,m,ans;
void f(int last,int step)
{
if(last/2+1<step)
return;
if(0==step)
{
ans++;
return;
}
for(int i=last;i>=1;i–)
f(i-2,step-1);
}
int main()
{
cin>>n>>m;
f(n,m);
cout<<ans<<endl;
return 0;
}