递归算法修改

putchar（）替换printf（）
判断条件由（x > 0）改为（x >= n）
输入合法性判断

同时将合法性判断由main.cpp转移至public.h头文件