一道有趣的编程题

2018-04-27 11:03:01 +08:00
 rwdy2008

最近遇到这样一个题,觉得挺有意思,V 友们一起讨论下撒

题目如下: N 个面包,分两种吃法,一次吃 1 个或者一次吃 2 个,求所有吃法的序列组合并打印。

PS:是所有的序列组合,不是总数。不限语言

6316 次点击
所在节点    程序员
41 条回复
allen3921
2018-04-28 14:36:39 +08:00
```go
func fab(n int) {
var s string = "";
myfab(n, s);
}

func myfab(n int, s string) {
if (n == 0) {
fmt.Println(s);
return;
}
if (n > 0) {
myfab(n - 1, s + "1")
}
if (n > 1) {
myfab(n - 2, s + "2");
}
}
```

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/450315

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX