《算法竞赛入门》(紫书)上一题的一个另类解法

题目：不用数组统计不超过平均数的个数

关于这题网上的答案都是不可能，必须要数组

今天突发奇想，用简单的递归就可以解决这个问题，不需要数组。

#include<stdio.h>
int sum=0,count=0,number=0; 
int f(){
	int num;
	if(scanf("%d",&num)==EOF)return 0;
	sum+=num,number++;	
	f();	
	if(num<1.0*sum/number)count++;
}
int main(){
   	f();   	
   	printf("%d",count);
}