递归函数常用于计算阶乘、斐波那契数列以及二叉树的遍历等需要分解问题的场景。因此选项D全面正确。