给一个只含‘I‘,‘D‘,‘?‘三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。
问1~n的排列中有多少个满足该字符串。
http://blog.csdn.net/shiqi_614/article/details/7983298
http://www.cnblogs.com/kuangbin/archive/2012/10/04/2711330.html
http://blog.csdn.net/cc_again/article/details/10858813
原文：http://www.cnblogs.com/qlky/p/5434426.html