文科生的悲哀 （C语言代码）（用递归写的，超时了）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int count=0; 
int cishu=0;
int n;
int nextCourse(int course)
{
  
 if(course==1)
 {
//  printf("政");
  ++count;
  if(count==n)
  { 
   --count; 
   ++cishu;
   cishu=cishu%7654321;
   return 0;
  }
  else
   nextCourse(2);
  
  --count; 
  return 0;
 }
  
 if(course==4)
 {
//  printf("综"); 
  ++count;
  if(count==n)
  { 
   --count; 
   ++cishu;
   cishu=cishu%7654321;
   return 0;
  }
  else
   nextCourse(3);
  --count;
  return 0;
 }
  
 if(course==2)
 {
//  printf("历");
  ++count;
  if(count==n)
  { 
   --count; 
   ++cishu;
   cishu=cishu%7654321;
   return 0;
  }
  else
  {
   nextCourse(1);nextCourse(3);
  }
  
  --count;
  return 0;
 }
  
 if(course==3)
 {
//  printf("地");
  ++count;
  if(count==n)
  { 
   --count; 
   ++cishu;
   cishu=cishu%7654321;
   return 0;
  }
  else
  {
   nextCourse(2);nextCourse(4);
  }
  --count;
  return 0;
 }
  
}

int main()
{
 
 scanf("%d",&n);
// 1:政治,2:历史,3:地理,4:综合 
 nextCourse(1);
 printf("%d",cishu%7654321);
    return 0;
}