程序设计与算法3-7：数的计数

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

1.不作任何处理；
2.在它的左边加上一个自然数，但该自然数不能超过原数的一半；
3.加上数后，继续按此规则进行处理，直到不能再加自然数为止。
输入
自然数n（n≤1000）。

输出
满足条件的数。

输入样例
6

输出样例
6

思路

条件：利用循环，如果符合条件则进行下一步的计数，如果不符合则返回上一级进行上一步的循环

计数：将参数进行全局变量的声明，放在函数内部进行计数
 

 #include<iostream>
 #include<cstdio>
 using namespace std;
 int ans;
 void dfs(int m)	//函数返回值为空，所用参数为int m 
 {	 
 	ans++;  //用于计数 
 	for(int i=1;i<=m/2;i++)  //用于从1~m/2进行推算，如果符合条件则进行上一位的执行，如果不符合条件则进行本位下一个数字的执行 
 		dfs(i);
 }
 int main()
 {
 	int n;	 
 	cin>>n;		//输入数字n
 	dfs(n);		//调用函数dfs（） 
 	cout<<ans;		//输出答案 
 	return 0;
 }