赶鸭子；角谷定理；java实现

题目分析 目的： 掌握递归程序设计的方法。明确递归的概念，通过对问题的分析，找出递归关系以及递归出口以对问题进行递归结构设计； 掌握递归程序转换为非递归程序的方法。 要求：         用递归方法设计下列各题，并给出每道题目的递归出口（递归结束的条件）和递归表达式。同时考虑题目可否设计为非递归方法，如果可以，设计出非递归的算法。 1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半

>>阅读原文<<