大概如图结构,当然我只是画了3层,但实际在一些理论上不止是3层的,我们当他是无限的结构,也就是每个人都是3个点无限树结构。
假设有这么一个需求:其实这个需求就类似与一些广告推荐下线一样,但是有所区别
比如这样:
某一个人注册进来了,他推荐了3个人,他就可以升一个级别,如果他推荐的3个人也都分别推荐了3个人,那么他又再升1级,依次类推。这种情况应该与广告推荐下线没有太大的区别,相信大家都会。这里有一个问题出现了,假设这个人推荐的人都不推荐人了,但是又不能不让他升级,但是他升级的条件却只能是根据他的下线推荐的人数来升级。那怎么办?现在就是想这么一个问题:就是他自己推荐3个人后再推荐的人开始往下补,补的规律:就是比如我介绍了4个人,这4个人都给他编号了,比如编了1,2,3,4,也就是说他每介绍4个人我都给他编这样的4个号,1号开始补如图中的A线,2号补B线,3号补C线,4号就是从左到右补空缺的位置。
每个人都一样。
看看这个算法谁写的最好