计算函数值（lanqiao OJ 5194）

问题如下（附链接）：计算函数值

题解代码如下：

#include <bits/stdc++.h>
using namespace std;
int s(int x)
{
  if(x==0)
  return 1;
  if(x%2==0)
  return s(x/2);
  else
  return s(x-1)+1;
}
int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int n;
  cin>>n;
  cout<<s(n)<<'\n';
  return 0;
}