半数集问题
给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1) n ∈set(n);
(2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;
(3) 按此规则进行处理,直到不能再添加自然数为止。
以6为例子,6,6前面可以加1,2,3生成16,26,36,26前面可以加1生成126,同理36生成136.所以6的半数集元素个数为6分别是6,16,26,36,126,136
以12为例子,只加一个数字产生的元素有612,512,412,312,212,112。因为之后加的数字与‘12’没有关系,只与第一次加的数字有关,612,512,412,312,212,112产生的半数集元素的个数相当于6,5,4,3,2,1的半数集的个数,不难得到如下公式。
参考
原文链接:https://blog.csdn.net/qq_43633063/article/details/105762701
import java.io.*;
import java.util.Scanner;
public class main {
public static void main(String[] args) {
File f1 = new File("src//set.txt");
File f2 = new File("src//2.txt")<