解题思路:
该题比较简单。唯一需要注意的就是,被拆分的数字本身也算一个。其实,就是这个数字前面是0。所以,在递归退出条件的时候,只要小于2,就是一个数。其实包含了这个数本身和这个数的左边是1。
程序:
#include<iostream>
using namespace std;
const int MAX = 1000/2+1;
int splitNum<
解题思路:
该题比较简单。唯一需要注意的就是,被拆分的数字本身也算一个。其实,就是这个数字前面是0。所以,在递归退出条件的时候,只要小于2,就是一个数。其实包含了这个数本身和这个数的左边是1。
程序:
#include<iostream>
using namespace std;
const int MAX = 1000/2+1;
int splitNum<