No testdata at current.

递归函数配对

 int f(int x){
     if(x<=3){
         return 1;
     }
     return x*f(x-1);
 }

 // x>=y
 int f(int x,int y){
     if(x==y){
         return x;
     }
     return x*f(x-1,y);
 }

 int f(int x){
     if(x==1||x==2){
         return x;
     }
     return f(x-1)+2*f(x-2);
 }

$$\quad\quad\quad\quad\quad\quad\quad x+(x-1)+(x-2)+…+y$$

$$\quad\quad f(x) = \begin{cases}1\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\text {x=1}\\ 2 \quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\text {x=2}\\ f(x-1)+2*f(x-2) \ \ \ \quad\quad\text{x>2}\\ \end{cases}$$

$$\quad\quad\quad\quad\quad\quad\quad x\times(x-1)\times(x-2)\times…\times 4$$