递归程序通常需要定义递归函数和递归结束条件。递归函数是指在函数内部调用自身的函数，可以通过这种方式对问题进行分解和求解。递归结束条件是指当问题达到一定规模或特定条件时，递归过程终止，返回结果。递归程序的写法需要注意避免出现无限循环或栈溢出等问题。在实际应用中，递归程序常被用于树形结构、图形遍历、阶乘、斐波那契数列等问题的求解。