求递归算法

[floy]

我有一个地区表,如下：
id ,parentid,name
1 0 中国
2 1 上海
3 1 江苏
4 2 浦东
5 2 虹口
6 4 张江
7 4 金桥


现在想统计隶属下海的地区下共有多少子类，怎么写这个递归程序,我用下面的方法取得的结果不对

function getdistricts($distid = 0, $distids) {
	global $_SGLOBAL;

	if (empty ($distids)) $distids = $distid;
	$sql = "select * from " . tname('district') . " where reid=$distid";
	$query = $_SGLOBAL['db']->query($sql);
	while ($value = $_SGLOBAL['db']->fetch_array($query)) {
		$distids = $distids . "," . $value['id'];
		echo $distids."<br>";
		return getdistricts($value['id'], $distids);
	}
	return $distids;
}

怎么递归？

[pqingliang]

1.使用递归没有关系,但是递归中查询数据库就有问题了.

2. 这个用sql不就直接ok了? select * from table where parentid = id

[floy]

上面代码与数据库不一至，实际这样

function getdistricts($distid = 0, $distids) {
    global $_SGLOBAL;

    if (empty ($distids)) $distids = $distid;
    $sql = "select * from  district  where parentid=$distid";
    $query = $_SGLOBAL['db']->query($sql);
    while ($value = $_SGLOBAL['db']->fetch_array($query)) {
        $distids = $distids . "," . $value['id'];
        echo $distids."<br>";
        return getdistricts($value['id'], $distids);
    }
    return $distids;
}

[pqingliang]

select count(*) from table where parentid = id

[floy]

[Quote=引用 1 楼 pqingliang 的回复:]
1.使用递归没有关系,但是递归中查询数据库就有问题了.

2. 这个用sql不就直接ok了? select * from table where parentid = id
[/Quote]
但我要的效果实际上这样：
4 2 浦东
5 2 虹口
6 4 张江
7 4 金桥

应该包含它的子类，及子类的子类...

[pqingliang]

你的意思是,每条记录是一个分类树?

[floy]

需要的结果不只是第一层归属，而是统计所有包含的N级子类

[floy]

[Quote=引用 5 楼 pqingliang 的回复:]
你的意思是,每条记录是一个分类树?
[/Quote]

是这样的，找出他所有子孙

[pqingliang]

去phpchina基本版块搜索,有详细的讨论

[pqingliang]

去phpchina基本版块搜索,有详细的讨论

[pqingliang]

http://bbs.phpchina.com/viewthread.php?tid=80868&highlight=%CE%DE%CF%DE%B7%D6%C0%E0

[floy]

我尝试过把 return getdistricts($value['id'], $distids);中的return去掉，返回值要更多，但还是不全

[floy]

[Quote=引用 10 楼 pqingliang 的回复:]
http://bbs.phpchina.com/viewthread.php?tid=80868&highlight=%CE%DE%CF%DE%B7%D6%C0%E0
[/Quote]
非常感谢你的回复，我正在看，谢谢！