3525:上台阶

  • 查看
  • 提交
  • 统计
  • 提问

总时限定: 
1000ms

内存限制: 
65536kB

描述
楼梯有n(100 > n >
0)阶台阶,上楼时可以同样步上1阶,也得一样步上2阶,也堪一如既往步上3阶,编程计算共有多少种不同的走法。

输入
输入的诸一样履行包括同组测试数据,即为台阶数n。最后一行为0,表示测试结束。

输出
每一样履输出对应一行输入的结果,即为走法的数码。

样例输入
1
2
3
4
0

样例输出
1
2
4
7

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<cmath>
 5 using namespace std;
 6 int tot=0;
 7 int find(int n)
 8 {
 9     if(n==1)return 1;
10     else if(n==2) return 2;
11     else if(n==3) return 4;
12     else return find(n-3)+find(n-2)+find(n-1);
13 }
14 int main() {
15     int a,b;
16     while(cin>>a)
17     {
18         if(a==0)break;
19         else 
20         cout<<find(a)<<endl;
21     }
22     return 0;
23 }

 

一致、简单的装饰器

1.为何要下装饰器呢?

  装饰器的效果:在匪修改原函数及其调用方式的情景下本着原函数功能进行扩展

  装饰器的原形:就是一个闭包函数

这就是说我们事先来拘禁一个概括的装饰器:实现计算每个函数的行时的功用

统计 1统计 2

 1 import time 
 2 def  wrapper(func):
 3         def inner():
 4               start=time.time()
 5               func()
 6               end=time.time()
 7               print(end-start)
 8         return inner 
 9     
10 def  hahaha():
11         time.sleep(1)
12         print('aaaaa')
13 hahaha=wrapper(hahaha)
14 hahaha()    

简简单单的装饰器

统计 3

地方的功能有硌不简介,不到家,下面就引进了语法糖。

统计 4统计 5

 1 import time
 2 def wrapper(func):
 3         def inner():
 4                start=time.time()
 5                func()
 6                end=time.time()
 7                print(end-start)
 8         return inner
 9 @wrapper
10 def  kkk():#相当于kkk=wrapper(kkk)
11     print('aaaaa')
12 kkk()             

装饰器——-语法糖

如上之装饰器都是勿带来参数的函数,现在装修一个带参数的欠怎么处置呢?

统计 6原函数带一个参数的装饰器

统计 7统计 8

 1 import time
 2 def timer(func):
 3     def inner(*args,**kwargs):
 4         start = time.time()
 5         re = func(*args,**kwargs)
 6         end=time.time()
 7         print(end- start)
 8         return re
 9     return inner
10 
11 @timer   #==> func1 = timer(func1)
12 def func1(a,b):
13     print('in func1')
14     print(a,b)
15 
16 @timer   #==> func1 = timer(func1)
17 def func2(a):
18     print('in func2 and get a:%s'%(a))
19     return 'fun2 over'
20 
21 func1(1,2)
22 print(func2('aaaaaa'))

原函数带多个参数的装饰器

统计 9统计 10

 1 import time
 2 def timer(func):
 3     def inner(*args,**kwargs):
 4         start = time.time()
 5         re = func(*args,**kwargs)
 6         end=time.time()
 7         print(end - start)
 8         return re
 9     return inner
10 
11 @timer   #==> func1 = timer(func1)
12 def jjj(a):
13     print('in jjj and get a:%s'%(a))
14     return 'fun2 over'
15 
16 jjj('aaaaaa')
17 print(jjj('aaaaaa'))

带返回值的装饰器

仲、开放封闭原则

1.对准统计扩大是开的

2.针对性修改是封的

 三、装饰器的固定结构

统计 11统计 12

 1 import time
 2 def wrapper(func):  # 装饰器
 3     def inner(*args, **kwargs):
 4         '''函数执行之前的内容扩展'''
 5         ret = func(*args, **kwargs)
 6          '''函数执行之前的内容扩展'''
 7         return ret
 8     return inner
 9 
10 @wrapper  # =====>aaa=timmer(aaa)
11 def aaa():
12     time.sleep(1)
13     print('fdfgdg')
14 aaa()

View Code

 四、带参数的装饰器

带来参数的装饰器:就是为装饰器传参

        用处:就是当加了好多装饰器的时,现在出人意料又无思加装饰器了,想把装饰器给错过丢了,但是那基本上之代码,一个一个底去闲的累,那么,我们得以采用带参数的装饰器去装饰它,这便他即像一个开关一样,要之当儿就调用了,不用的时光便失去丢了。给装饰器里面传个参数,那么深语法糖也如带个括号。在语法糖的括号内传参。在此处,我们好就此三交汇嵌套,弄一个标识为失去标识。如下面的代码示例

统计 13统计 14

 1 # 带参数的装饰器:(相当于开关)为了给装饰器传参
 2 # F=True#为True时就把装饰器给加上了
 3 F=False#为False时就把装饰器给去掉了
 4 def outer(flag):
 5     def wrapper(func):
 6         def inner(*args,**kwargs):
 7             if flag:
 8                 print('before')
 9                 ret=func(*args,**kwargs)
10                 print('after')
11             else:
12                 ret = func(*args, **kwargs)
13             return ret
14         return inner
15     return wrapper
16 
17 @outer(F)#@wrapper
18 def hahaha():
19     print('hahaha')
20 
21 @outer(F)
22 def shuangwaiwai():
23     print('shuangwaiwai')
24 
25 hahaha()
26 shuangwaiwai()

吃装饰器加参数

 五、多独装饰器装饰一个函数

 

统计 15统计 16

 1 def qqqxing(fun):
 2     def inner(*args,**kwargs):
 3         print('in qqxing: before')
 4         ret = fun(*args,**kwargs)
 5         print('in qqxing: after')
 6         return ret
 7     return inner
 8 
 9 def pipixia(fun):
10     def inner(*args,**kwargs):
11         print('in qqxing: before')
12         ret = fun(*args,**kwargs)
13         print('in qqxing: after')
14         return ret
15     return inner
16 @qqqxing
17 @pipixia
18 def dapangxie():
19     print('饿了吗')
20 dapangxie()
21 
22 '''
23 @qqqxing和@pipixia的执行顺序:先执行qqqxing里面的 print('in qqxing: before'),然后跳到了pipixia里面的
24         print('in qqxing: before')
25         ret = fun(*args,**kwargs)
26         print('in qqxing: after'),完了又回到了qqqxing里面的 print('in qqxing: after')。所以就如下面的运行结果截图一样
27 '''

基本上个装饰器装饰一个函数

 

统计 17

 

 上例代码的运行结果截图

六、统计多少只函数被点缀了之有点应用

统计 18统计 19

 1  统计多少个函数被我装饰了
 2 l=[]
 3 def wrapper(fun):
 4     l.append(fun)#统计当前程序中有多少个函数被装饰了
 5     def inner(*args,**kwargs):
 6         # l.append(fun)#统计本次程序执行有多少个带装饰器的函数被调用了
 7         ret = fun(*args,**kwargs)
 8         return ret
 9     return inner
10 
11 @wrapper
12 def f1():
13     print('in f1')
14 
15 @wrapper
16 def f2():
17     print('in f2')
18 
19 @wrapper
20 def f3():
21     print('in f3')
22 print(l)

统计多少只函数被装饰了