洛谷1028

#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <cstring>
#include <stdlib.h>
using namespace std;
int arr[501][1001];
int main()
{
   int n;
   cin>>n;
   for(int i=0;i<=500;i++)
   {
       for(int j=0;j<=1000;j++)
       {
           arr[i][j]=0;
       }
   }
   for(int i=1;i<=1000;i++)
   {
       arr[0][i]=1;
   }
   for(int i=0;i<=n;i++)
   {
      for(int j=1;j<=i/2;j++)
      {
          for(int k=0;k<j;k++)
          {
              arr[j][i]+=arr[k][j];
          }
      }
   }
   int sum=0;
   for(int i=0;i<=n/2;i++)
   {
      sum+=arr[i][n];
   }
   cout<<sum<<endl;

   system("pause");
   return 0;
}

以下是我的递归

#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
#include <cmath>
using namespace std;
int x;
int main()
{
    int n;
    int ff(int);
    while(cin>>n)
    {
        x=1;
        cout<<ff(n)<<endl;
    }
    return 0;
}
int ff(int n)
{
    if(n/2==0) return x;
    for(int i=1;i<=n/2;i++)
    {
        ff(i);
        x++;
    }
    return x;
}

#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
#include <cmath>
using namespace std;
int x;
int main()
{
    int n;
    int ff(int);
    while(cin>>n)
    {
        x=1;
        ff(n);
        cout<<x<<endl;
    }
    return 0;
}
int ff(int n)
{
    if(n/2==0) return x;
    for(int i=1;i<=n/2;i++)
    {  ff(i);
        x++;
    }
}