不容易系列2 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int cuopai(int a);

int main()

{

    int n,a;

    while(scanf("%d",&a)==1)

    {

        printf("%d\n",cuopai(a));

    }

    return 0;

}

int cuopai(int a)

{

    if(a==1) return 0;

    if(a==2) return 1;

    if(a==3) return 2;

    return (a-1)*(cuopai(a-1)+cuopai(a-2));

}