diff --git a/QUSTOJ/1449.cpp b/QUSTOJ/1449.cpp new file mode 100644 index 0000000..f20fb92 --- /dev/null +++ b/QUSTOJ/1449.cpp @@ -0,0 +1,28 @@ +#include +int func(int n) +{ + switch(n) + { + case 1: + return 0; + case 2: + return 1; + case 3: + return 2; + case 4: + return 9; + case 5: + return 44; + default: + return (n-1)*(func(n-1)*func(n-2)); + } +} +int main() +{ + int inc; + while(scanf("%d",&inc)==1) + { + printf("%d\n",func(inc)); + } + return 0; +}