问题描述:
样例输入:
一个满足题目要求的输入范例。
3 10
样例输出:
与上面的样例输入对应的输出。(输出120)
数据规模和约定
输入数据中每一个数的范围。
例:结果在int表示时不会溢出。
思路:题目规定相当明确,要用递归。那就主要思考一下递归体和递归出口(其实这也在问题描述中给出来了)。我是先在纸上画一下样例情况下是怎么个流程,发现只需要将不断减小到k=0或k=n的C的个数加起来就行。如果还有些不理解的话请看如下代码。
代码:
#include<stdio.h>
int count;
int c(