题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
// HJ61-3 放苹果.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int dfs(int m, int n) { if (m < 0 || n < 0) { return 0; } else if (m == 1 || n == 1) { return 1; } else { return dfs(m - n, n) + dfs(m, n - 1); } } int main() { int m, n; while (cin >> m >> n) { cout << dfs(m, n) << endl; } return 0; }