Go面试编程题目（三）

原文地址：Go面试编程题目（三）

1、约瑟夫环问题？

题目描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 k 的 士兵会被杀掉出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。

实现代码如下：

package main

import "fmt"

//n个人,每数到k就出圈
func josephus(n int, k int) int {
  if n == 1 {
    return n
  }

  return (josephus(n-1, k)+k-1)%n + 1
}

func main() {
  n := 5
  k := 2
  res := josephus(n, k)
  fmt.Println(res)
}

打印结果如下：

2、给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数？

实现代码如下：