问题来自知乎 等我写完发现，知乎上都比我写的好，我快哭了！！！ 等我写完之后发现不就是那啥啥函数，贴上lua代码 N很大的时候，估计是抗不住了，代码还需要优化。 function banana( n )local c = 1;if n == 0 thenreturn 0elseif n == 1 thenreturn 1elseif n == 2 t

一个高中就学过的问题: 现有一个m * n的网格，从最左上角出发，每次只能向右或者向下移动一格，问有多少种不同的方法可以到达最右下角的格子?    可以用高中学过的排列组合来解，见下图一个6*6的格子，从A走到B:    要从A到B，必须向左走6步，向下也走6步，一共12步，我们可以从向下走入手，向下走的方法即从12步里选出6步向下，一共有C(12,6)种，因此从A到B的路线

题目转载：http://python.wzms.com/s/1/101 题目描述: 把一张一元的钞票换成一分、两分、和五分的硬币， 每种硬币至少一枚。问有哪几种换法？ 输入格式: 无 输出格式: 列出所有的方案，一行内输出一种方案， 每种方案的三个数之前用一个空格隔开。 最后一行是方案总数。 range()函数 描述：python2.x range() 函数可创建一个整数

题目转载：http://python.wzms.com/s/1/50 题目描述: 百鸡问题：一只公鸡值5元， 一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。 现有n元钱，想买n只鸡。 问有多少种买法？(钱要用完) 某种鸡可以不买。 输入格式: 一个数 输出格式: 一个数 代码： n = int(input())count = 0for rooster in ra