【算法分析】
本算法需要用到的Python知识点:
1.求余%,整除 //。例如,7%2=1,7//2=3,而7/2=3.5。
2.Python列表的 append 及 pop 函数。
• append(x) 函数用于将 x 添加到现有列表中。
• pop() 函数默认移除列表中的最后一个元素,并且返回该元素的值。
3.Python字符串通过运算符 + 实现连接操作。如x="a",y="b",则x+y="ab"。
4.Python可以通过 str(x) 函数,将 x 强制转换成字符串。
【算法代码】
python
# 用函数实现十进制与二进制的转换
def oct2bin(n):
ls=[]
ans=""
while n!=0:
t=n%2
ls.append(t)
n=n//2
while len(ls)!=0:
ans=ans+str(ls.pop())
print(ans)
x=eval(input("Please input an integer:"))
oct2bin(x)