递归函数的执行过程是先调用自身，再执行后续的操作。这是递归的基本原理，因为每次调用会进入一个更小的子问题，直到满足终止条件。因此选项A正确。