如何快速写出递归函数

三步走
1，写出迭代公式
2，写出终止条件
3，把1，2，翻译成代码

例如
求1 + 2 + 3 + 。。。+ n 的和
迭代公式为
1 到（n - 1）的和 + n
终止条件为
n 等于 1的时候终止

代码如下
int sum(int n)
{
if (n == 1)
return 1;

return sum(n -
1) + n;
}

// 把数据写入xml

typedef multimap<string,
void*> MAP_NODE;

void XMLWrite::xmlDataWrite(MAP_NODE* map,
xmlNodePtr parent)
{
MAP_NODE::iterator it = map->begin();
for (; it != map->end(); ++it)
{
if (isNode(it))
{
xmlNodePtr node =
xmlNewNode(NULL, BAD_CAST it->first.c_str());
xmlAddChild(parent, node);

if ((MAP_NODE*)it->second)
{
xmlDataWrite((MAP_NODE*)it->second, node);
}
}
else
{
xmlNewProp(parent,
BAD_CAST it->first.c_str(),
BAD_CAST "123456");
}
}
}