问题描写叙述 一个战士打了10次靶.一共打了90环,问一共同拥有多少种可能,并输出这些可能的组合. 思路 首先.嵌套10层循环进行穷举是不可取的,一是由于速度太慢,二是假设改成打20次靶就完蛋了. 事实上这就是一个树的搜索问题. 1. 设第一次打了0环.那么第二次可能打0 ~ 10环这些可能 2. 以第一次打的0环为root,将第二次全部可能的环数都做为root的子结点 3. 反复1, 2步 这样就构成了一棵树.表示当第一次打了0环时全部的可能性. 我们要做的就是从上到下遍历这棵树.当经过的结点…