在百度上找的一个题目:
求
 int f(int n)
 { if(n/10!=0)  f(n/10);
printf("%d",n%10);
}
#include<stdio.h>
main()
{
f(123);
printf("\n");

getch();
} 的结果.我运行的结果是123;有谁知道是怎样来的吗?

f(123) if(123/10!=0) 执行f(12) 执行printf("%d",123%10); 得3
f(12)  if(12/10!=0)  执行f(1)  执行printf("%d",12%10); 得2
f(1)   if(1/10!=0)   此处不用执行  执行printf("%d",1%10); 得1
递归计算的回溯过程是一个逆向的计算过程
所以输出123
printf("\n");

该题是一个金店的递归问题，向当于先把(n%10)的值放到一个栈里面,满足一定条件时在依次 出栈;

属于递归问题。