编写链表遍历的递归算法。

可以的，链表遍历的递归算法如下：

void traverse(Node* head) {
if (head == NULL) {
return;
}
printf("%d ", head->val);
traverse(head->next);
}

其中，Node 是链表节点的结构体，包含一个整数 val 和一个指向下一个节点的指针 next。递归函数 traverse 接收一个指向链表头节点的指针 head，如果 head 为空指针，则直接返回；否则，先输出当前节点的值，再递归遍历下一个节点。