c++递归分析（包含一本通1316的源代码）

递归：在运行的过程中调用自己
三部分：定义，拆解，出口

1.满足累加条件，计算方法相同，只是数据不同
2.递归次数有限
3.递归包含：终止语句和循环语句
4.结束条件即终止语句基本格式：

int f(int n)//定义
{
    if(n==1）
        {
            return 1;//出口
        }
     else 
            return f(n-1)*n;//拆解（表达式）
}

int main()
{
      f(n);//调用
}

f(n)=f(n-1)*n
f(4)*5      //f(5)
f(3)*4     //f(4)
f(2)*3    //f(3)
f(1)*2   //f(2)
1*1=1   //f(1)

信息学奥赛一本通1316

#include<bits/stdc++.h>
using namespace std;
int s[1001],i;
void dfs(int n)
{	
	int i;
	if(s[n]!=-1) return;
	s[n]=1;
	for(i=1;i<=n/2;i++)
	{
		dfs(i);	
		s[n]+=s[i];
	} 
}
int main()
{
	int n;
	cin>>n;
	for(i=1;i<=n;i++) s[i]=-1;
	dfs(n);
	cout<<s[n];
	return 0;
}