给定一个带通配符问号的数W，问号可以代表任意数字。 再给定一个整数X，和W具有同样的长度。 问有多少个整数符合W的形式并且比X大？

4

分析：

开始总想着用非递归，因为总认为面试官看你用了递归，会让你实现以下非递归的版本，其实有点想多了。

不管怎么样，先实现一种再说。

思路：

设两个数字都有n位数字，Sn表示两个数字从第n位开始到最后一位截取后的对比结果，当然最后输出的是Sn。

设第一个数第n位为an，第二个数第n个数字为bn，则

if  bn==9 or an==bn   then   return Sn-1

else  

       if  an <> '?' then

              if an < bn 

                 return 0;

              else

                 return 10的k次方（k为a剩下n-1位数字中问好的个数）

              end if;

       else

             return (9-an)*(10的k次方（k为a剩下n-1位数字中问好的个数）) + Sn-1;

       end if;

end if;