例题题解 递归

#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;
}