螺旋数字的python实现

螺旋数字的算法简单实现。

示例 5

01 02 03 04 05

16 17 18 19 06

15 24 25 20 07

14 23 22 21 08

13 12 11 10 09

通过观察，外部数字进行环绕一圈后向内收拢。

从程序出发，只要递归处理好4条边即可。

同时为了避免顶点重复赋值，最后一个点让后续的边处理。

说明：处理暂时存储在一个list对象中。

实现代码：

def getlocIndex(l_x,l_y,steps):       return l_x  + l_y*stepsdef increaseSeedAndSteps(curSeed,cur_steps):return (curSeed +1,cur_steps+1)def setTargetItem(targetlst,l_cur_x,l_cur_y,steps,curSeed):loc_index = getlocIndex(l_cur_x, l_cur_y, steps)targetlst[loc_index] = curSeeddef calc(targetlst,seed,l_x,l_y,nextsteps,steps):       current_seed = seed    loop_steps = nextsteps-1if( nextsteps < 1 ):              setTargetItem(targetlst, l_x, l_y,steps, current_seed)              returneach_steps = 0while(each_steps <= loop_steps):                                                              setTargetItem(targetlst, l_x+each_steps, l_y,steps, current_seed)        current_seed,each_steps = increaseSeedAndSteps(current_seed ,each_steps)each_steps = 0while(each_steps <= loop_steps):            setTargetItem(targetlst, l_x+nextsteps, (l_y+each_steps), steps, current_seed)                   current_seed,each_steps = increaseSeedAndSteps(current_seed ,each_steps)          each_steps = 0while(each_steps <= loop_steps):                                                        setTargetItem(targetlst, l_x+nextsteps-each_steps, l_y+nextsteps, steps, current_seed)          current_seed,each_steps = increaseSeedAndSteps(current_seed ,each_steps)            each_steps = 0while(each_steps <= loop_steps):                                                        setTargetItem(targetlst, l_x, l_y+nextsteps-each_steps, steps, current_seed)                         current_seed,each_steps = increaseSeedAndSteps(current_seed ,each_steps)if(nextsteps-2 >= 0):calc(targetlst,current_seed,l_x+1,l_y+1,nextsteps-2,steps)

测试代码：

def outputResult(targetlst,steps):outBuffer = ''for rowIndex in range(0, steps* steps):if(rowIndex % steps == 0 and len(outBuffer) >0):print('%s\n' % (outBuffer))              outBuffer = ''outBuffer = outBuffer + '%02d ' %(targetlst[rowIndex])print('%s\n' % (outBuffer))               import traceback
try:steps =5targetlst = list()[ targetlst.append(0) for nTry in range(0,steps* steps)]       calc(targetlst, 1,0,0,steps-1,steps)outputResult(targetlst, steps)except Exception as exc:           print("app catch: %s\n" % ( exc));   info = traceback.format_exc()print(info)
print("done")

转载于:https://www.cnblogs.com/febwave/p/4645036.html

螺旋数字的python实现相关推荐

python数字类型-Python数字类型及其操作
数字类型 Python 语言提供了3种数字类型:整数.浮点数和复数. 布尔型 In addition, Booleans are a subtype of integers. 整数类型(int)与数学 ...
python数字类型-Python基础：数据类型-数字（5）
在Python中,所有的数据类型都是类,每一个变量都是类的实例. Python中有6种标准数据类型:数字(Number).字符串(String).列表(List).元组(Tuple).集合(Sets) ...
检查字符串是否包含数字的Python程序
Given a string and we have to check whether it contains only digits or not in Python. 给定一个字符串,我们必须检查 ...
python语言的三种数字类型_Python语言中的类型之数字类型--Python(10)
数据从不一样的角度能够用不一样的含义去解释它,如: 10,011,101 对上面这个数据,咱们有以下多种含义去解释它: 1)它是1个二进制数字,或者是1个十进制数字: 2)一段文本: 3)用 , 号分 ...
练习：数字时钟(Python 自定义类)
Python 官网:https://www.python.org/ Free:大咖免费"圣经"教程< python 完全自学教程>,不仅仅是基础那么简单-- My CS ...
用二分法编写猜数字游戏（含：猜电脑随机数，和用户自己想的数字）python
目录 #什么是二分法 #用二分法猜电脑随机数 #用二分法猜用户所想的数 1.什么是二分法? 对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点 ...
leetcode-136-只出现一次的数字(java|python)
title: leetcode-136-只出现一次的数字(java|python) date: 2019-09-25 19:12:13 mathjax: true categories: leetco ...
蓝桥杯 ALGO-1005 数字游戏 python
蓝桥杯 ALGO-1005 数字游戏 python 试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到 ...
简单数字识别 python+tesseract-ocr
简单数字识别 python+tesseract-ocr 需求实现一个简单数字图片识别功能,并在PC端跑起来场景相机拍照数据图片,程序识别出图片上简单数据并返回工具 pycharm 环境 pyt ...
python数字类型-Python数字类型有哪些
python中数字类型有分为如下几种类型:整型 - int 长整型 - long 浮点型 - float 复数型 - complex Python是一种弱类型语言,所以变量都是不需要提前声明,可以直接 ...

螺旋数字的python实现

螺旋数字的python实现相关推荐

最新文章

热门文章