算法实验 递归 4月20日

题目一：数的计算

我们要求找出具有下列性质数的个数 ( 包含输入的自然数 ):

先输入一个自然数n（n<=1000)，然后对此自然数按照如下方法进行处理:

1、不作任何处理 ;

2、在它的左边加上一个自然数 , 但该自然数不能超过原数的一半 ;

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

以6为例，6的一半是3，所以先画下一个二叉树

#include<stdio.h>
int sum=1;
void f(int n)
{
	if(n==1)
return;
else{
	int i;
	for(i=1;i<=n/2;i++){
		sum++;
		f(i);
	}
}
}
int main()
{
	int n;
	scanf("%d",&n);
	f(n);
	printf("%d",sum);
	return 0;
}