数的计算单位和计数单位（数的计数 c++）

数的计数

题目描述

我们要求找出具有下列性质数的个数(包含输入的自然数n )             ，先输入一个自然数n (n≤1000) 
  
 
  
 
  
 
  
 
  
 
  
 
，然后对此自然数按照如下方法进行处理：

(1) 
  
  
  
  
  
  、不作任何处理；

(2)
  
  
  
  
  
  
 、在它的左边加上一个自然数












，但该自然数不能超过原数的一半；

(3)
 


 


 


 


 


 


、加上数后 
  
  
  
  
  
  ，继续按此规则进行处理 
  
  
  
  
  
  
，直到不能再加自然数为止；

输入

输入一个自然数 n

输出

输出满足条件的数的个数

样例输入： 6 样例输出： 6

样例解释：满足条件的有六个：6,16,26,126,36,136

So:这是一道典型的递归

那么上代码咯： #include <bits/stdc++.h> using namespace std; int ans=1; void f(int n) { if(n==0) { return; } for(int i=1;i<=n/2;i++) { ans++; f(i); } } int main() { int n; cin >> n; f(n); cout << ans; return 0; }