不用循環，計算一串數字裏面有多少個1

在不能使用循環的情況下就只能使用遞歸了，直接貼代碼。

#include <iostream>

int get(int n)
{
	n = abs(n);
	if(n)
		if(n % 10 == 1)
			return 1 + get(n / 10);
		else
			return get(n / 10);
	else
		return 0;
}

int main()
{
	using namespace std;
	int a;
	cout<<"please enter an integer:";
	cin>>a;
	cout<<get(a);
    return 0;
}