网友评论

• 4644f2f5191a:http://www.jianshu.com/p/e210c2a17264

  天花板:看看这段代码，评论里不能使用代码框，你复制出来看吧

  天花板:代码写的不错，不过算法还可以优化。
  
  #define COIN_NUMBER 5
  void binary(int number);
  
  void main()
  {
  int i;
  int count;
  count = pow((double)2, COIN_NUMBER);//计算有多少种可能性
  for (i = 0; i < count; i++)//遍历所有可能性的次数
  {
  binary(i);
  }
  getchar();
  }
  
  void binary(int number)
  {
  char str[10];
  _itoa(number, str, 2);
  printf("%06s\n", str);
  }
• 老哥很稳:http://www.jianshu.com/p/3bea90b3cdec

  老哥很稳:用递归的方法又从新做了一遍，还是使用的二进制，现在还想不出新的方法来做，只是把第一个for循环简单的改成了一个递归函数，和楼上的差不多。关于变量的命名，之前的视频教程里也经常强调这个，但到自己写的时候总是想不出起什么名字，自己需要学的东西还很多。

  天花板:用二进制的方法的确是偷懒了，不过这个懒也偷的不够好，可以参考一下楼上的偷懒方法。循环的次数还可以更少。另外，变量命名太随意也不好。
  看懂楼上的代码后再思考一下用递归的方法怎么解决。
• Hans941:http://www.jianshu.com/p/61a42cf28151

  天花板:再说说你的硬币算法。这个思路很好，利用了二进制来完成。既然完全转化成了二进制的问题，给你分享另一种输出方式。我重写了你的binary函数。
  void binary(int number)
  {
  char str[10];
  _itoa(number, str, 2);
  printf("%06s\n", str);
  }

  天花板:@Aha_斌 还用一个办法是在设计二维数组的时候定义一个8*8的二维数组。把题目中的数据保存在中间6*6的空间里，最外层的一圈空格填1。
  int maze[MAX_SIZE][MAX_SIZE] =
  {
  { 1, 1, 1, 1, 1, 1, 1, 1 },
  { 1, 0, 1, 0, 1, 1, 1, 1 },
  { 1, 0, 1, 1, 1, 0, 1, 1 },
  { 1, 0, 0, 0, 0, 0, 0, 1 },
  { 1, 0, 1, 0, 0, 1, 0, 1 },
  { 1, 0, 1, 0, 0, 1, 0, 1 },
  { 1, 0, 1, 1, 1, 1, 0, 1 },
  { 1, 1, 1, 1, 1, 1, 1, 1 }
  };
  这样判断有效数据（6*6空间里的）时就不用担心越界了，因为最外层没有可以走的位置。这是这类问题的经典方法，后面我们将其它解法时也会用到。

  Hans941: @Aha_斌
  1.迷宫里的矩形不属于支路，会绕路
  2.在cutBranch函数中检查的点是点A周围的四个点，并不检查点A本身。所以在遍历时只需要遍历中间的各个点而不用遍历迷宫周围的一圈点。这样就刚好解决了越界问题，而不用再进行多余的越界判断了。