编写递归函数reverse(n)，实现将非负整数n逆序输出。 void reverse(int n)

好的，这是一个经典的递归问题。递归函数reverse(n)可以这样写：

void reverse(int n)
{
if (n < 10) // 当n只有一位数时，直接输出即可。
{
cout << n;
return;
}
else // 当n有多位数时，递归调用 reverse 函数。
{
cout << n % 10; // 输出最低位数。
reverse(n / 10); // 递归调用。
}
}

可以看到，reverse函数的逻辑比较简单，即当n只有一位数时，直接输出；否则，先输出最低位的数字，再递归调用reverse函数，将剩余数字翻转输出。