shell脚本的基本算法编程

第一题:斐波那契数列的递归与非递归

非递归:

递归:

注意在shell下return的范围是0-255,在这不能用return1

第二题:字符串截取cut

第三题:求100个数的和

第一种非递归:

第二种递归

第三种工具

第四题:求三个数的最大值,最小值,平均值

时间: 2024-11-08 09:11:25

shell脚本的基本算法编程的相关文章

shell脚本--文本处理以及编程原理

一.文本处理工具 wc命令 wc(Word count)用于统计文本文件中的字符个数 15是行数  78是字符个数   805是文件大小(字节)[1字节等于8比特] 2.参数:-l(统计行数).-w(统计单词数).-c(统计字节数) cut(切片)命令 1.指定分隔符,切割文件 2.常见参数:-d(指定分割符).-f(指定提取哪一列).--output-delimiter=‘’(将输出的分隔符,替换为自己想用的分隔符) 示例:cut -d” ” -f1 /etc/fstab(取第一列) cut

Shell脚本-l良好的习惯

原文: http://www.javacodegeeks.com/2013/10/shell-scripting-best-practices.html#BP11 翻译: aven 大多数编程语言都有一系列使用该语言编码需要遵循良好的编程习惯.然而,对于shell脚本我没有找到一个比较全面的,所以我决定编写一个我自己的基于我多年编写shell经验的编程习惯. 移植性的注意:自从主要编写shell脚本在安装了Bash 4.2的系统上运行,我从来不担心可移植性,你也不需要担心!下面的列表都是使用Ba

算法及shell脚本编程基础

bash存在多命令执行的特性,例如:# COMMAND1 $(COMMAND2):还有进程之间的通信(IPC):# COMMAND1 | COMMAND2- 一.命令执行结构与算法 命令执行中,存在顺序执行结构:分号分隔 # COMMAND1 ; COMMAND2 ; -.同时存在选择执行结构:逻辑运算与.或.非.异或,其中最主要的为选择执行结构,具体讨论如下. 1.与:逻辑乘法 && 状态返回值:0对应TRUE,1-255对应FALSE 具体算法为:True &&true

shell脚本编程排序算法之快速排序

#!/bin/bash #shell脚本编程之快速排序的实现(以最右边为元点的思想) a=(8 5 10 3 2 93 4 1 2 3 40 9 61 8 6 29) temp= buff= #交换函数 swap() { buff=${a[$1]} a[$1]=${a[$2]} a[$2]=$buff } fun() { i=$(($1-1)) j=$1 temp=${a[$2]} if test $1 -ge $2 ;then return 2 fi while [ $j -le $2 ];d

Shell脚本编程与sed,awk工具的使用--9月15日课程作业

一.shell程序的运行原理 1.脚本 脚本或程序源文件是一种文本文件,将文本文件转换成机器指令有两种转换方式: 编译执行:预处理-->编译-->汇编-->链接:事先完成,结果:二进制程序文件 例如:C, C++ 解释执行:由解释器全程参与运行过程,每次读取一行,运行一行: 例如:  Python:程序控制结构,调用编程库完成程序编写: 库文件:功能模块,在编程中可调用: Bash:调用机器上命令程序文件进行程序编写: 外部命令:各应用程序提供: 2.原理 当shell运行一个程序时,会

#7 shell脚本编程之正则表达式

多命令执行方法: 脚本组成: 1.shengbang 2.# 3.空白行--没有任何内容的行.只包含空白字符或制表符(TAB) 4.逻辑判断 shell脚本编程: 1.加执行权限,通过路径来调用脚本: 2.利用解释器直接执行: 本文处理工具: vim.vi.nano 文本处理三剑客: grep系: grep.egrep.fgrep,文本搜索工具,基础"pattern"对于给定的文本进行模糊搜索,grep系默认工作于贪婪模式下: sed:stream editor,流数据器,行编辑器,文

Linux自学笔记——shell脚本编程

脚本文件格式: 第一行,顶格:#!/bin/bash 注释信息:# 代码注释: 缩进,适度添加空白行 语言:编程语法格式,库,算法和数据结构: 编程思想: 问题空间 à解空间 变量: 局部变量 本地变量 环境变量 位置参数变量 特殊变量 数据类型:字符型.数值型 弱类型:字符型: Bash中的算术运算: +,-,*,/,%,** 实现算术运算: 1)let var=算术表达式: 2)var=$[算术表达式] 3)var=$((算术表达式)) 4)var=$(expr arg1 arg2 arg3

#6 shell脚本见解与编程

bash的脚本初步 shell脚本:另外一种历史命令的保持形式: shell脚本编程: 什么叫编程? 编写程序源代码. 为了能够让用户在使用计算机的时候,可以让计算机以非交互式的方式完成某些任务,需要将这些任务编制称为一个文件,让计算机顺序读取,从而实现功能: 编程语言: 高级语言: 根据源代码的处理方式: 编译运行语言: 源代码 --> 编译器(编译)--> 汇编器(汇编)--> 链接器(库的链接)--> 可以直接执行的二进制文件: 解释运行语言: 源代码 --> 直接启动

转:Shell 编程--本文结合大量实例阐述如何编写一个shell脚本

转自:情報官世界 本文结合大量实例阐述如何编写一个shell脚本. 为什么要进行shell编程 在Linux系统中,虽然有各种各样的图形化接口工具,但是sell仍然是一个非常灵活的工具.Shell不仅仅是命令的收集,而且是一门非常棒的编程语言.您可以通过使用shell使大量的任务自动化,shell特别擅长系统管理任务,尤其适合那些易用性.可维护性和便携性比效率更重要的任务. 下面,让我们一起来看看shell是如何工作的: 建立一个脚本 Linux中有好多中不同的shell,但是通常我们使用bas