临走前散分讨论

一把编程的菜刀 2008-07-19 08:14:26

今天下午就要去出差了，临走前散分，随便讨论以下算法，出差回来再看看，如果写的算法比较好的朋友到：http://topic.csdn.net/u/20080708/17/a770260e-e7a3-40da-be72-606af4b16813.html这里接另外100分

大概如图结构，当然我只是画了3层，但实际在一些理论上不止是3层的，我们当他是无限的结构，也就是每个人都是3个点无限树结构。
假设有这么一个需求：其实这个需求就类似与一些广告推荐下线一样，但是有所区别

比如这样：
某一个人注册进来了，他推荐了3个人，他就可以升一个级别，如果他推荐的3个人也都分别推荐了3个人，那么他又再升1级，依次类推。这种情况应该与广告推荐下线没有太大的区别，相信大家都会。这里有一个问题出现了，假设这个人推荐的人都不推荐人了，但是又不能不让他升级，但是他升级的条件却只能是根据他的下线推荐的人数来升级。那怎么办？现在就是想这么一个问题：就是他自己推荐3个人后再推荐的人开始往下补，补的规律：就是比如我介绍了4个人，这4个人都给他编号了，比如编了1，2，3，4，也就是说他每介绍4个人我都给他编这样的4个号，1号开始补如图中的A线，2号补B线，3号补C线，4号就是从左到右补空缺的位置。
每个人都一样。
看看这个算法谁写的最好

补充说明：

根节点已经有了三个节点，这时他升为2级，但他还想继续升级，这里存在很多情况，这里只针对它本身来讲。因为他已经有了3个接点，那么他后来介绍的每4个我们编为一组，按以下规律补全每一级的树使它升级
规律是每介绍4个人我都给他编这样的4个号，1号开始补如图中的A线，2号补B线，3号补C线，4号就是从左到右补空缺的位置，4号就是从左到右补空缺的位置每一层全部补完成以后就是没有空缺位置，也就是只有补全一个完整的树他才能升级，只有4号才能起到补全位置，1，2，3号都只能分别补A，B，C他们对应的线

也许有朋友说这是传销，我们这里不讨论他是不是传销，也不讨论该怎么改规律，我们只讨论如何按这个规律来写一个好的算法，呵呵，我能写出来，但算法太笨。
不能用app锁定啊，因为有时可能同时注册的5人以上的都有
你注册4个就锁住了那要是实际应用那不完蛋了
用什么ASP或者JS或者AJAX都可以

...全文