go基础知识（三）基础实例
一：打印乘法口诀表
package main
import "fmt"
func main() {
for i :=1; i <= 9; i++ { //外层循环9次
for j :=1; j <=i; j++ { //内层循环到外层的当前值
fmt.Printf("%d × %d = %d ",j,i,(i*j))
}
fmt.Println("") //换行
}
} 执行结果：1 × 1 = 1 1 × 2 = 2 2 × 2 = 4 1 × 3 = 3 2 × 3 = 6 3 × 3 = 9 1 × 4 = 4 2 × 4 = 8 3 × 4 = 12 4 × 4 = 16 1 × 5 = 5 2 × 5 = 10 3 × 5 = 15 4 × 5 = 20 5 × 5 = 25 1 × 6 = 6 2 × 6 = 12 3 × 6 = 18 4 × 6 = 24 5 × 6 = 30 6 × 6 = 36 1 × 7 = 7 2 × 7 = 14 3 × 7 = 21 4 × 7 = 28 5 × 7 = 35 6 × 7 = 42 7 × 7 = 49 1 × 8 = 8 2 × 8 = 16 3 × 8 = 24 4 × 8 = 32 5 × 8 = 40 6 × 8 = 48 7 × 8 = 56 8 × 8 = 64 1 × 9 = 9 2 × 9 = 18 3 × 9 = 27 4 × 9 = 36 5 × 9 = 45 6 × 9 = 54 7 × 9 = 63 8 × 9 = 72 9 × 9 = 81
二：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
package main
import "fmt"
func main() {
nums := [...]int{1,2,3,4} //数组
var count int = 0
//三位组合对比
for _, i := range nums {
for _, j := range nums {
for _, k := range nums {
if i != j && i != k && k != j{
fmt.Printf("%d%d%d;",i,j,k) //打印不重复的组合数
count++ //总数
}
}
}
}
fmt.Println("\n 一共有 ",count,"个不重复的组合")
} 执行结果：123;124;132;134;142;143;213;214;231;234;241;243;312;314;321;324;341;342;412;413;421;423;431;432; 一共有 24 个不重复的组合
三：冒泡法：
package main
import "fmt"
func main() {
var nums = []int{20,1,3,2,5,4,7,9,8,6,21,100}
var listStr = sort(nums)
for _, key := range listStr{
fmt.Println(key)
}
}
//排序从大到小
func sort(data []int) []int{
count := len(data) //数组长度
//外层循环数组
for i := 1; i <= count; i++ {
//内层对比循环，把最大或者最小数沉入最后
for j :=0; j < count-i; j++ {
if data[j] < data[j+1] {
tmp := data[j]
data[j] = data[j+1]
data[j+1] = tmp
}
}
}
return data
}指针实现：
package main
import "fmt"
func main() {
var nums = []int{20,1,3,2,5,4,7,9,8,6,21,100}
var listStr = sort(&nums) //地址传递
for _, key := range listStr{
fmt.Println(key)
}
}
//排序从大到小
func sort(data *[]int) []int{
count := len(*data) //数组长度
//外层循环数组
for i := 1; i <= count; i++ {
//内层对比循环，把最大或者最小数沉入最后
for j :=0; j < count-i; j++ {
if (*data)[j] < (*data)[j+1] {
tmp := (*data)[j]
(*data)[j] = (*data)[j+1]
(*data)[j+1] = tmp
}
}
}
return *data
}四：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少
package main
import (
"fmt"
"math" //数学函数包
"strconv" //转换类型
)
func main() {
for i :=1; i<=10000; i++ {
a100 := mySqrt(i+100)
b100 := strConv(a100)
a268 := mySqrt(i+268)
b268 := strConv(a268)
if(a100-b100 == 0 ) && (a268-b268 == 0 ){
fmt.Println(i)
}
}
}
//求平方根
func mySqrt(x int) float64 {
fStr := float64(x)
return math.Sqrt(fStr)
}
//float64 转 字符串取小数点2位，再转float64
func strConv(x float64) float64{
str := fmt.Sprintf("%.2f",x)
strData,_ := strconv.ParseFloat(str,64)
return strData
}执行结果：
21 261 1581
五：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？这段话看不明白，其实就是斐波那契数列：第1列和第2列都是1，从第3列开始，每1列的值为前面两列之和。我们用go 取一下第N列
递归：
package main
import (
"fmt"
)
func main() {
a := fbnq(10) //取N列
fmt.Println(a) //第10列是55
}
//递归
func fbnq(x int) int {
if(x == 1 || x == 2){
return 1
}
return fbnq(x-1)+fbnq(x-2)
}递推互换：
package main
import (
"fmt"
)
//斐波那契取N列
func main() {
a := fbnq(10) //取第10列
fmt.Println(a)
}
//递推互换
func fbnq(x int) int {
//第1第2列都为1
if(x == 1 || x == 2){
return 1
}
t1 := 1 //初始第1列
t2 := 1 //初始第2列
/*
第4列开始执行
第3列for不满足，跳过for直接执行底下的 return t1+t2
*/
for i :=3; i < x; i++{
tmp := t1+t2 //tmp第一次为2,循环中往后面带
t1 = t2
t2 = tmp
}
return t1+t2
}六：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
package main
import (
"fmt"
)
/*
//水仙花数：3位数，各位数字立方和等于该数本身
首先要取位数
个位：取模 i%10
十位：整除再取模 i/10%10
百位：整除再取模 i/100%10
N 位：i/N%10
*/
func main() {
for i := 100; i<=999; i++ {
gewei := power(i%10)
shiwei := power(i/10%10)
baiwei := power(i/100%10)
if (gewei+shiwei+baiwei) == i {
fmt.Println(i)
}
}
}
func power(x int)int{
str := x * x * x
return str
}执行结果：153 370 371 407
