题目
解析
首先分析题目的意思是:
如果按照列举法就是
1 3 5 7
(4个)一位数的时候个位数取1357
11 13 15 17
21 23 25 27
......
71 73 75 77
(7*4个)两位数的时候十位是1-7任何数(7种)*个位奇数(四种)
101 103 105 107
.......
171 173 175 177
.......
771 773 775 777(7*8*4
百位数(1-7)(七种)*(十位数0-7)(八种)*个位奇数(四种)
根据归纳
一位数4
两位数7*4
三位数7*8*4
四位数7*8*8*4
n位数7*8*8*8*...*4
(n-2个8(因为去掉n位数个位和最高位))
接下来解题
f(n):用来计算n位数的时候有多少个0-7组成的奇数个数
他是一个递归函数 n==0和n==【2】是两个基例
所以n==0和n==【2】返回两个数值 应该是紧挨着的(一般如此)
所以估测【2】填n==1----------------------------------------------------①
else返回的【3】和f(n)本身是发生关系的一个函数
看主函数
首先l列表一个
然后i进行for循环到9(为什么是九。。