Question

递归问题的求解一定含有递推过程吗

Answer 1

问：递归问题的求解一定含有递推过程吗

答：您好，是的，递归问题的求解一定含有递推过程。递推一般用循环来解决，从已知条件到未知逐渐接近结果;递归一般自己调用自己，从未知到已知,把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题，并且小到一定程度可以直接得出它的解，从而得到原来问题的解。