首先得看问题能不能拆成小问题，小问题和小问题之间有没有规律，得有个结束点不让它无限循环。比如阶乘，每次减1到0就结束；斐波那契数列，每次把问题拆成前两个数相加，直到数不够大就返回固定值。关键要找清楚原问题和小问题的关系，还有什么时候该停止。

为什么得这样判断呢？因为递归就像搭积木，得先拆开看每块怎么拼。比如阶乘用递归算的话，n! = n(n-1)!，每次调用自己直到n=0，这时候返回1，这样总共需要n次计算。假设n=5，递归调用次数是5次，每次返回值相乘就得到120。数据证明，递归的效率取决于分解次数，如果分解不当，比如每次拆成更小的块但次数太多，就会超时。比如斐波那契数列，递归方式需要2^n次计算，而循环只要n次，这就是为什么得找规律来减少重复计算。所以得先找规律，再定终止条件，测试会不会无限循环。比如算10的阶乘，递归方式需要10次调用，而循环只要10次循环，结果都是3628800，但递归会占用更多内存。这就说明，正确分解和终止条件能让程序既正确又高效。