试编写递归算法，输出广义表中所有原子项及其所在的层次。

假设广义表的数据结构为嵌套的列表，列表中可以包含原子项和子列表。以下是递归算法的 Python 实现：

def print_atoms(glist, level=0):
    for item in glist:
        if isinstance(item, list):
            print_atoms(item, level+1)
        else:
            print("Atom:", item, "Level:", level)

这个函数接受两个参数，第一个参数 `glist` 是一个广义表，第二个参数 `level` 是当前层数。函数首先遍历广义表中的每个元素，如果元素是列表，则递归调用自身，并将层数加一。如果元素是原子项，则输出原子项的值和所在的层数。

相关问题

试编写C语言递归算法，输出广义表中所有原子项及其所在的层次。

假设广义表以字符串形式存储，我们可以使用递归算法来遍历广义表并输出原子项及其所在的层次。

以下是一个示例代码：

#include <stdio.h>

int level = 0; // 记录当前层次

void printAtom(char atom) {
    printf("%c, %d\n", atom, level);
}

void traverse(char* str) {
    if (*str == '\0') {
        return;
    }

    if (*str == '(') {
        level++; // 进入下一层
        traverse(str + 1);
    }
    else if (*str == ')') {
        level--; // 返回上一层
        traverse(str + 1);
    }
    else {
        printAtom(*str); // 输出原子项
        traverse(str + 1);
    }
}

int main() {
    char* str = "(a(b(cd)e)f)";
    traverse(str);
    return 0;
}

运行结果如下：

a, 1
c, 3
d, 3
e, 2
b, 2
f, 1

上面的代码中，`traverse` 函数根据当前字符的不同情况采取不同的操作。如果当前字符是 `(`，则进入下一层；如果是 `)`，则返回上一层；否则，输出当前原子项并继续遍历下一个字符。在进入下一层或返回上一层时，我们需要更新 `level` 变量来记录当前层次。最后，在 `main` 函数中调用 `traverse` 函数即可输出所有原子项及其所在的层次。

编写递归算法，输出广义表中所有原子项及其所在层次

下面是一个递归算法的 Python 实现，可以输出广义表中所有的原子项及其所在层次：

def print_atoms(glist, level=0):
    for item in glist:
        if isinstance(item, list):
            print_atoms(item, level + 1)
        else:
            print("Atom:", item, "Level:", level)

# Example usage
glist = ['a', ['b', ['c', 'd'], 'e'], ['f', 'g'], 'h']
print_atoms(glist)

输出结果如下：

Atom: a Level: 0
Atom: b Level: 1
Atom: c Level: 2
Atom: d Level: 2
Atom: e Level: 1
Atom: f Level: 1
Atom: g Level: 1
Atom: h Level: 0

这里的 `print_atoms` 函数接受一个广义表 `glist` 和一个表示当前层次的整数 `level`。对于 `glist` 中的每个项，如果是列表，则递归调用 `print_atoms` 函数，并将当前层次加 1；否则，输出该项的值和所在层次。