Go 言語で「基礎プログラミング演習 I 〜100 本ノック初級編」を解いてみる-No.28「n の階乗」

はじめに

「基礎プログラミング演習 I 〜100 本ノック初級編」を解いてみます。

取り扱う問題は以下のサイトを引用させていただきました。

検証環境

1
2
3
4
5
6
7
8
9
$ uname -moi
x86_64 unknown GNU/Linux

$ head -n 2 /etc/os-release
PRETTY_NAME="Debian GNU/Linux 10 (buster)"
NAME="Debian GNU/Linux"

$ go version | head -n 1
go version go1.16.3 linux/amd64

問題

No. 28 n の階乗

整数値を入力させ、その値の階乗を表示するプログラムを作成せよ。ただし、0 以下の値を入力した場合は 1 と表示する。

1
2
3
4
5
6
7
8
# 【実行例、下線部は入力例】
$ ./knock28
input number: 10
factorial = 3628800

$ ./knock28
input number: -2
factorial = 1

回答

knock28.go

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
package main

import (
	"fmt"
)

func main() {
	var n int

	fmt.Printf("input number: ")
	fmt.Scan(&n)

	fmt.Printf("factorial = %v\n", factorial(n))
}

func factorial(n int) int {
	if n <= 0 {
		return 1
	} else {
		return n * factorial(n-1)
	}
}

実行

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
$ go run knock28.go
input number: 10
factorial = 3628800

$ go run knock28.go
input number: -2
factorial = 1

$ go run knock28.go
input number: 0
factorial = 1

$ go run knock28.go
input number: 1
factorial = 1

$ go run knock28.go
input number: 2
factorial = 2

$ go run knock28.go
input number: 3
factorial = 6

ひとこと

再帰処理+関数定義の問題でした。