走三方,路迢迢水长长 | ||||||
| ||||||
Description | ||||||
从原点出发,一步只能向右走、向上走或向左走,每一步都只能走一个单位长度。恰好走N步且不经过已走的点共有多少种走法? | ||||||
Input | ||||||
每行一个整数N,代表步数,0<N<20,输入处理到文件结束。 | ||||||
Output | ||||||
输出走法个数并换行。
| ||||||
Sample Input | ||||||
1
| ||||||
Sample Output | ||||||
3
|
Hust oj 1929 走三方,路迢迢水长长(递推)
最新推荐文章于 2021-05-20 01:57:36 发布
走三方,路迢迢水长长 | ||||||
| ||||||
Description | ||||||
从原点出发,一步只能向右走、向上走或向左走,每一步都只能走一个单位长度。恰好走N步且不经过已走的点共有多少种走法? | ||||||
Input | ||||||
每行一个整数N,代表步数,0<N<20,输入处理到文件结束。 | ||||||
Output | ||||||
输出走法个数并换行。
| ||||||
Sample Input | ||||||
1
| ||||||
Sample Output | ||||||
3
|