求解幸运数问题（递归）

【问题描述】

小明同学在学习了不同的进制之后用一些数字做起了游戏。小明同学知道，在日常生活中最常用的是十进制数，而计算机中的二进制数也很常用。现在对于一个数字x，小明同学定义出两个函数f（x）和g（x）
f（x）表示把x这个数用十进制写出后各数位上的数字之和，例如f（123）=1+2+3=6
g（x）表示把x这个数用二进制写出后各数位上的数字之和，例如123的二进制表示为1111011
那么g（123）=1+1+1+1+0+1+1=6。小明同学发现对于一些正整数x满足f（x）= g（x），他把这种数称为幸运数，现在他想知道小于等于n的幸运数有多少个？

输入描述：每组数据输入一个数 n（n≤100 000）。
输出描述：每组数据输出一行，小于等于n的幸运数个数。

输入样例：

21

输出样例：

3

#include<iostream>
using namespace std;
int Sum2(int n)   //求解二进制数字之和         
{
	if (n == 1)
		return 1;
	return (n % 2) + Sum2(n / 2);
}
int Sum(int n)             
{
	if (n < 10)
		return n;
	return n % 10 + Sum(n / 10);
}
int main()
{
	int n,s1=0,n1=0,sum=0;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		n1 = Sum2(i);
		s1 = Sum(i);
		if (n1 == s1)
			sum++;
	}
	cout << sum;
	return 0;
}