计算机算法设计与分析——半数集问题

这里用来解决《计算机算法设计与分析（第四版）》第二章课后作业的“半数集问题”，话不多说，上源代码：

运行结果是两个txt文件。

请大家多多指点，谢谢！

 

#include<stdio.h>
#include<stdlib.h>
int Hanshu(int n);
//作者：郭燎原
//时间：2018-10-21
int shuzu[1000]={0};//定义一个全局变量
/*
int main()
{
	FILE *fp;
	int i=0;
	for(i=1;i<1000;i++)
	{
		shuzu[i]=Hanshu(i);
	}
	for(int j=1;j<1000;j++)
	{
		printf("set(%d)==%d\n",j,shuzu[j]);//这里为什么不用加取地址符？？？数组输出不用加取地址符！！！
	}
	if((fp=fopen("output.txt","w"))==NULL)//“w”是创建并打开文件
	{
		printf("Failure to open output.txt!\n");
		exit(0);
	}

	for(i=1;i<1000;i+