题目
我们要求找出具有下列性质数的个数(包括输入的自然数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;
}