结束晚上的网安课程之后,在准备写作业的时候想起来可以用csdn提交,那我就直接在这里写WP
作业要求用递归完成:(说来也奇怪,脚本的编写需要用到递归吗)
1.斐波那契数列
这题好像在大一的c语言实验课上面做过@——@!!
number=int(input()) #输入并转化为一个数字
def fibonacci(number):
if number==1:
return 1
elif number==2: #实现斐波那契函数的递归
return 1
else :
return fibonacci(number-1) + fibonacci(number-2) #这里就是将超过数字1和2的项进行拆开
result=fibonacci(number) #并且用result接收结果
print("f(%d) = %d"%(number,result)) #最后打印出来
#由于题目没有明确指出要求,那我就当作是求第n项了
亿点点补充:这题其实就是直接套公式就好了,如果说难理解的,就是else:后面那一串,一开始你可以带一个小一点的n进去,然后熟悉一下这个递归的过程,这题就 TLE 了 ,哈哈,但是后面脚本的编写应该不会要求时间复杂度这些的吧 那就勉强算ac吧
2.刚满18岁~~~
这题在有上一题的铺垫以后,感觉就好很多了吧
直接上ac代码:
number=int(input()) #读入一共有多少个人
age=int(input()) #读入第一个人多少岁
def recursion(number):
global age
if number==1: #实现岁数的递归
return age
else :
return recursion(number-1) + 2
result=recursion(number) #用result接收
print("第%d个人是%d岁"%(number,result)) #输出结果
这题其实答案就是 十八岁~~~ 哈哈哈哈哈哈哈哈哈
Feeling:这两道题对于没接触过递归思想的还是有一定难度的,多接触一下就好了,不过!!!!不过 在网络安全的领域中,编写脚本其实也不需要很强的算法能力,能看懂,能写,能运行,管他什么TLE 还是 runtime error呢 就可以了。
毕竟,能自己写出脚本攻击的,才不是scriptkiddie嘛!!!!