算法：递归函数传入正整数，先输出最末尾数字，再除以10用递归函数继续迭代，直到该正整数为0时终止递归。

例程：

#include

void rev(int n){

if(n > 0) { //判断该数是否大于0

printf(＂%d＂, n%10)； //输出末位数值

rev(n/10)； //递归迭代整除10后的剩余值

}

}

int main(){

rev(1234)； //样例输入1234

return 0;

}//样例输出 4321