整数划分问题递归算法的实现加注释

// 定义一个函数，接收两个参数，分别为待划分的整数n和当前可使用的最大值max
int partition(int n, int max) {
// 若n为0，则说明已经完成划分，返回1
if (n == 0) {
return 1;
}
// 若最大可使用的值小于等于0，或者待划分的整数n小于等于0，则无法继续划分，返回0
if (max <= 0 || n < 0) {
return 0;
}
// 递归调用函数，分别计算使用当前最大值和不使用当前最大值两种情况下的划分数，并将两者相加
return partition(n, max - 1) + partition(n - max, max);
}