基本算法思想（一）：穷举算法思想及鸡兔同笼问题实现

 前言：算法是程序的灵魂，一个好的算法往往可以化繁为简、高效率地求解问题。在程序设计中，算法是独立于程序语言的。无论采用哪一门程序语言，都可以使用这些算法。

穷举算法思想

穷举算法是最简单的一种算法，依赖于计算机的强大计算能力，来穷尽每一种可能的情况，从而达到求解问题的目的。穷举算法效率不高，适合一些没有明显规律可循的场合。

穷举算法的基本思想就是从所有可能的情况中搜索正确的答案，执行步骤如下：

（1）对于一种可能的情况，计算其结果。

（2）判断结果是否满足要求，如果不满足则执行第（1）步来搜索下一个可能的情况：如果满足要求，则表示寻找到一个正确的答案。

在使用穷举算法时，需要明确问题的答案的范围，这样才可以在指定范围内搜索答案。指定范围之后，就可以使用循环语句和条件判断语句逐步验证候选答案的正确性，从而得到需要的正确答案。

穷举算法实例

鸡兔同笼问题：在一个笼子里关着若干只鸡和若干只兔，共有35个头，94只脚。问笼中鸡和兔的数量各是多少？

分析：由动物数量为35，脚数为94可知，兔的数量在0~35之间，可以使用穷举法来逐个判断是否符合，从而搜索答案。

1、穷举算法：

输入head与foot参数，用chicken和rabbit分别保存鸡和兔的数量。通过循环兔的个数，判断是否满足条件，找到符合条件的答案返回1，否则返回-1。