程序设计基础(徐明星)w11-chap09-3-20181125-第09章-递归-[分书-皇后-青蛙]资料教程.pptxVIP

  • 9
  • 0
  • 约1.7万字
  • 约 94页
  • 2018-12-07 发布于天津
  • 举报

程序设计基础(徐明星)w11-chap09-3-20181125-第09章-递归-[分书-皇后-青蛙]资料教程.pptx

程序设计基础(徐明星)w11-chap09-3-20181125-第09章-递归-[分书-皇后-青蛙]资料教程.pptx

第九章 递归思想与相应算法2014.12.013200 1, i喜欢编号为j的书like[i][j] = 0, i不喜欢编号为j的书解题思路:每个人阅读兴趣用一个二维数组描述:1、定义一个整型的二维数组,将表中的阅读喜好用初始化方法赋给这个二维数组。可定义int like[5][5] = {{0, 0, 1, 1, 0}, {1, 1, 0, 0, 1}, {0, 1, 1, 0, 1}, {0, 0, 0, 1, 0}, {0, 1, 0, 0, 1} };解题思路:2、定义一个整型一维数组book[5]用来记录书是否已被选用。 用下标作为五本书的标号,已被分配的书对应的数组元素值为1,未被分配的书对应的数组元素值为0。初始时,所有数组元素皆置0。 int book[5] = { 0, 0, 0, 0, 0 }; 若 book[j] == 1 则表示第j本已分配给某个人了3、画出思路图定义 Try( i )——试着给第 i 人分书 ( i=0, 1,…, 4 )i 表示人的编号j 表示书的编号 给第i个人分书,有5种分法,分别对应分配第j本书给第i个人,每种可能的分法均要尝试才算是完成了对第i个人分书尝试。所以要使用与结点!爱好匹配且尚未分配说明:(1)试着给第 i 个人分书,先试分 0 号书,再分 1 号书,分 2 号书…,因此有一个与结点,让 j 表示书j = 0,

文档评论(0)

1亿VIP精品文档

相关文档