马航飞-5分.txt

来自「这是很不错的计算机算法」· 文本 代码 · 共 30 行

#include <stdio.h>
#include  <iostream.h>
#include  <fstream.h>
#include <stdlib.h>
int q(int n,int m)
	{
	  if((n<1)||(m<1)) return 0;
	  if((n==1)||(m==1)) return 1;
	  if(n<m) return q(n,n);
	  if(n==m) return q(n,m-1)+1;
	  return q(n,m-1)+q(n-m,m);
	   
	  
	}
int main()
	{
	   int n;
       ifstream fin("input.txt",ios::nocreate);
	   if(fin.fail())
		   {
	      	cerr<<"the input.txt is not exist!"<<endl;
	    	exit(-1);
		   }
	   ofstream out("output.txt");
	   fin>>n;
	   out<<q(n,n)<<endl;
	   fin.close();
	   out.close();
	   }