求解幸运数问题 使用递归c++

问题描述：
小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字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≤10)。
输出描述：
每组数据输出一行，小于等于n的幸运数个数。
样例输入：
21
样例输出：
3
问题分析：主要实现两个函数，分别求出一个数在十进制与二进制下各个位上数字之和，若和相同，说明该数为幸运数，则计数加一
算法设计：采取递归的方式，对于第一个函数，求十进制的各个位上数字之和funf，先求当前数字的最后一位，再除去最后一位传参给函数本身求去除最后一位之后的最后一位；对于第二个函数fung，如果当前数字除2等于0则返回1递归结束，否则对当前数字模2，然后取模后除2传参给函数本身，
实现：

// 190916-class_幸运数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
int fung(int);
int funf(int);
int main()
{
	int num,count=0;
	cin >> num;
	for (int i = 0; i <= num; i++)
	{
		if (funf(i) == fung(i))
		{
			count++;
		}
	}
	cout <<endl<< num << "以内的幸运数有:  " << count << " 个" << endl;
	return 0;
}
int funf(int n)
{//提取各个位数之和
	if (n > 9)
	{//若为两位数
		return n % 10 + funf(n / 10);//从末位数开始加起
	}
	else
	{
		return n;
	}
}
int fung(int n)
{
	if (n / 2 != 0)
	{
		return n % 2 + fung(n / 2);
	}
	else
	{
		return 1;
	}
}

运行结果：
算法分析：采取递归的方法每一轮后将问题转换为规模更小的问题，而由于采取递归在时间上开销则相对更大
经验归纳：思考时把每求完最后一位时就想办法将最后一位除去再代入方程，采取递归可以将问题变为同类型规模更小的问题