编写递归程序通常需要遵循以下步骤：
确定递归函数的基本功能
明确递归函数需要完成的任务。
确定递归函数是否需要返回值，以及返回值类型是什么。
找出递归终止条件
根据函数的参数确定递归的出口，即什么情况下函数应该停止递归调用自身。
常见的递归终止条件包括：列表为空、列表只有一个元素、树节点为空、链表头指针为空等。
确定递归关系式
分析如何将一个大问题分解成若干小问题。
确定每个小问题的解决方案，并思考如何通过递归调用解决这些小问题。
递归关系式通常有两种形式：
先递归再处理：先进行递归调用，然后对递归返回的结果进行处理。
先处理再递归：先对当前状态进行处理，然后再进行递归调用。
编写递归代码
通常先编写递归调用的部分，再编写边界条件。
注意递归调用的顺序和参数传递。
递归调用可能会导致栈溢出，因此要注意递归深度和内存管理。
示例
```c
int fibonacci（int n） {
if （n == 0） return 0；
if （n == 1） return 1；
return fibonacci（n - 1） + fibonacci（n - 2）；
}
```
在这个示例中：
功能：计算斐波那契数列的第n项。
终止条件：`n == 0` 或 `n == 1`。
递归关系式：`fibonacci（n） = fibonacci（n - 1） + fibonacci（n - 2）`。
另一个示例
```c
int sum（int n） {
if （n == 1） return 1；
return n + sum（n - 1）；
}
```
在这个示例中：
功能：计算1到100之间所有自然数的和。
终止条件：`n == 1`。
递归关系式：`sum（n） = n + sum（n - 1）`。
建议
在编写递归程序时，务必仔细分析问题的结构和递归关系，确保递归终止条件正确无误。
注意递归调用的深度，避免栈溢出。
考虑使用记忆化技术（如动态规划）来优化递归程序，减少重复计算。