一个正整数的阶乘是所有小于及等于该数的正整数的积（n!=1×2×3×...×n），并且 0 的阶乘为 1。请你用递归函数的方式计算并输出 n! （计算结果不超出 int 范围）。
一行，包含一个正整数 n。
一行，包含一个正整数，表示 n! 的结果。
3
6
递归