这题用设计递归函数怎么做啊？

Question

一箱苹果,4个4个数余1个，5个 5个数余2个,9个9个数余7个,对应1，5，9的情说分别设计递归函数,求解如果一箱中最多可以装下2000个苹果果,则该箱子中可能的苹果数有几个，分别是多少?

Answer 1

 

#include<stdio.h>

int main()

{ 

 int apple4(int i);

 int apple5(int i);

 int apple9(int i);

 int i;

 printf("4个4个数余1个的苹果数可能为:\n");

 for(i=1;apple4(i)<2000;i++)

 {

  printf("%d\t",apple4(i));

 }

 printf("\n");

 printf("5个5个数余2个的苹果数可能为:\n");

 for(i=1;apple5(i)<2000;i++)

 {

  printf("%d\t",apple5(i));

 }

 printf("\n");

 printf("9个9个数余7个的苹果数可能为:\n");

 for(i=1;apple9(i)<2000;i++)

 {

  printf("%d\t",apple9(i));

 }

 printf("\n");

}

apple4(int i)

{

 if(1==i)

  return 5;

 else

  return apple4(i-1)+4;

}

apple5(int i)

{

 if(1==i)

  return 7;

 else

  return apple5(i-1)+5;

}

apple9(int i)

{

 if(1==i)

  return 16;

 else

  return apple9(i-1)+9;

}