递归函数的英文

int rev(int i){ if(i<5) rev(i++); else return i;}

1、数学符号、伪代码、算法2、转义字符、圆括号、花括号3、注释4、可视化表示形式、流程图、菱形符号5、语句、复合语句6、语法错误、逻辑错误7、优先级8、值9、赋值运算符10、类型转换11、实参、形参12、十进制整数13、库函数14、计数控制重复、标志控制重复15、初始化16、初始值、基础案例17、算术表达式18、编译19、顺序、选择、循环20、自顶向下、逐步求精21、递归函数22、迭代23、函数原型24、自定义头文件25、按值调用、引用调用26、存储类、数据类型27、数组名就是数组地址28、一个C程序，不管大小，都包含函数和变量29、学习一种新的编程语言的唯一方法就是用它来写程序。

(PS:因为很多IT术语的定义都来源于国外，我们看的中文大部分是别人看了国外的文献然后以他的中文素养加以解释的！但是中华语言博大精深！而英语就较为简单了，记得上次看高德纳的《surreal number》时候，文中有一句“the beginning of the world”,而作者译为“万物初始”，从这里就可见一斑了！所以，对于一些不是很明白的IT术语，可以去看一下英文翻译，可能会对你有帮助)递归的英文是recursion，有循环的意思。能够形成函数递归，该函数要有两个属性：1.A simple base case (or cases), and2.A set of rules which reduce all other cases toward the base case.For example, the following is a recursive definition of a person's ancestors:One's parents are one's ancestors (base case).The parents of one's ancestors are also one's ancestors (recursion step).The Fibonacci sequence is a classic example of recursion:Fib(0) is 0 [base case]Fib(1) is 1 [base case]For all integers n > 1: Fib(n) is (Fib(n-1) + Fib(n-2)) [recursive definition]楼上的同志将递归的定义解释得已经很清楚了，但是你想要真正了解什么是函数递归，最好先了解什么是递归！然后对于函数递归就豁然开朗了！

运算符与表达式： 1.constant 常量 2. variable 变量 3. identify 标识符 4. keywords 关键字 5. sign 符号 6. operator 运算符 7. statement语句 8. syntax 语法 9. expression 表达式 10. initialition 初始化 11. number format 数据格式 12 declaration 说明 13. type conversion 类型转换 14.define 、definition 定义 条件语句： 1.select 选择 2. expression 表达式 3. logical expression 逻辑表达式 4. Relational expression 关系表达式 5.priority优先 6. operation运算 7.structure 结构 循环语句： 1.circle 循环 2. condition 条件 3. variant 变量 4. process过程 5.priority优先 6. operation运算 数组： 1. array 数组 2. reference 引用 3. element 元素 4. address 地址 5. sort 排序 6. character 字符 7. string 字符串 8. application 应用 函数： 1.call 调用 2.return value 返回值 3.function 函数 4. declare 声明 5. `parameter 参数 6.static 静态的 7.extern 外部的 指针： 1. pointer 指针 2. argument 参数 3. array 数组 4. declaration 声明 5. represent 表示 6. manipulate 处理 结构体、共用体、链表： 1 structure 结构 2 member成员 3 tag 标记 4 function 函数 5 enumerate 枚举 6 union 联合（共用体） 7 create 创建 8 insert 插入 9 delete 删除 10 modify 修改 文件： 1、file 文件 2、open 打开 3、close 关闭 4、read 读 5、write 写 6、error 错误 序号 主要章节 常用英汉对照词汇 备注 1 运算符与表达式 （ operator and expression ） 汉语 英语 常量 constant 变量 variable 标识符 identify 关键字 keywords 符号 sign 运算符 operator 语句 statement 语法 syntax 表达式 Expression 初始化 Initialization 数据格式 number format 说明 Declaration 类型转换 type conversion 定义 Define 、 definition 2 条件语句 （ condition statement) 选择 select 表达式 expression 逻辑表达式 logical expression 关系表达式 Relational expression 优先 priority 运算 operation 结构 structure 3 循环语句 (circle statement) 循环 circle 条件 condition 变量 variant 过程 process 优先 priority 运算 operation 4 函数 (function) 调用 call 返回值 return value 函数 function 声明 declare 参数 parameter 静态的 static 外部的 extern 5 数组和指针 (array and pointer) 数组 array 引用 reference 元素 element 地址 address 排序 sort 字符 character 字符串 string 应用 application 指针 pointer 参数 argument 数组 array 声明 declaration 表示 represent 处理 manipulate 6 结构体、 共用体 (structures 、 union ） 结构 structure 成员 member 标记 tag 函数 function 枚举 enumerate 联合 ( 共用体 ) union 创建 create 插入 insert 删除 delete 修改 modify 7 文件 （ file) 文件 file 打开 open 关闭 close 读 read 写 write 错误 error Program Design 程序设计 writing program 编写程序 standardize vt.使标准化 coding the program 编程 simplify vt.单一化，简单化 programming 程序 revision n.校订，修正 programmer n.程序员 occupy vt.占领，住进 logic n.逻辑，逻辑学 BASIC 初学者通用符号指令代码 machine code 机器代码 teaching language 教学语言 debug n.DOS命令，调试 simplicity n.单纯，简朴 compactness a.紧凑的，紧密的 timesharing system 分时系统 description n.描述，说明 interactive language 交互式语言 break n.中断 manufacturer n.制造业者 structure chart 结构图 dialect n.方言，语调 the program flow 程序流 expense n.费用，代价 manager module 管理模块 uniformity n.同样，划一 worder module 工作模块 archaic a.己废的，古老的 mainmodule 主模块 sufficient a.充分的，足够的 submodule 子模块 data processing 数据处理 modify v.修正，修改 business application 商业应用 outline n.轮廓，概要 scientific application 科学应用 compose分解 lexical a.字典的，词汇的 code 代码 non-programmer n.非编程人员 node vt改为密码 notation n.记号法，表示法，注释 pseudocode n.伪代码 verbosity n.唠叨，冗长 commas n.逗点逗号 record n.记录 documentation 文档 subrecord n.子记录 flowchart/flow 程表／流程 data division 数据部 visual a.视觉的 procedure division 过程部 represent vt.表现，表示，代表 comprise vt.包含 构成 structured techniques结构化技术 operator n.运算符，算子 straightforward a.笔直的，率直的 commercial package 商业软件包 subroutine n.子程序 generator n.产生器，生产者 driver module 驱动模块 mathematician n.专家 line by line 逐行 operator n.作符 translate vt.翻译，解释 forerunner n.先驱 modular 摸块化 ancestor n.祖宗 cumbersome a.讨厌的，麻烦的 teaching programming 编程教学 lengthy a.冗长的，漫长的 alter vi./vt.改变 flaw n.缺点裂纹 devclop vt.发达 separate a.各别的 recompile v.编译 assist n.帮助 cycle n.循环 technician n.技师 remove vt.移动，除去 straight line 直线 category n.种类，类项 rectangle n.长方形,矩形 P-code p代码 virtrally ad.事实上 symology n.象征学象征的使用 register n.寄存器 to summaries 总之，总而言之 by convention 按照惯例 cyptic n.含义模糊的，隐藏的 diamond-shaped a,菱形的 bracket n.括号 decision n判断 obviate 除去，排除 terminal n. a终端机，终端的 keyword n.关键字 card reader 阅读器 underline vt.下划线 translator program 译程序 monadic a. monad(单位)的 Programming 程序设计 dec/binary n.二进制 source language 源语 shift 变化，转移，移位 machine language 机器 overflow n.溢出 machine instruction 机器指令 arithmetic n.算术，算法 computer language 计算机语 composite symbol 复合型符号． assembly language 汇编语 assignment n.赋值 floating point number浮点数 proliferation n.增服 high-level language高级语 pointer n.指针 natural language 自然语言 array n.数组矩阵， source text 源文本 subscript n.下标 intermediate language 中间语言 type conversion 类型转换 software development 软件开发 address arithmetic 地址运算 map vt.映射，计划 denote vt.指示，表示 maintenance cost 维护费用 subprogram n.子程序 legibility n.易读性，易识别 separate compilation 分离式编泽 amend vt.修正，改善 alphabetic a.照字母次序的 consumer n.消费者 digit n.数字位数 enormous a.巨大的，庞大的 numeric expression 数值表达式 reliability n.可信赖性，可信度 tap n.轻打，轻敲，选择 safety n.安全，安全设备 print zone 打印区 property n.财产，所有权 column n.列 correctness n.正确， functionality n.机能 semicolon n.分号 portable a.叮携带的，可搬运的 survey n.概观． altoggle n.肘节开关 task n.作，任务 declaration n.宣告 说明 source program 源程序 mufti-dimension array 多维数组 object program 目标程序其他提示语：CPU(Center Processor Unit)中央处理单元mainboard主板RAM(random accessmemory)随机存储器(内存)ROM(Read Only Memory)只读存储器Floppy Disk软盘Hard Disk硬盘CD-ROM光盘驱动器(光驱)monitor监视器keyboard键盘mouse鼠标chip芯片CD-R光盘刻录机HUB集线器Modem= MOdulator-DEModulator,调制解调器P-P(Plug and Play)即插即用UPS(Uninterruptable Power Supply)不间断电源BIOS(Basic-input-OutputSystem)基本输入输出系统CMOS(Complementary Metal-Oxide-Semiconductor)互补金属氧化物半导体setup安装uninstall卸载wizzard向导OS(Operation Systrem)操作系统OA(Office AutoMation)办公自动化exit退出edit编辑copy复制cut剪切paste粘贴delete删除select选择find查找select all全选replace替换undo撤消redo重做program程序license许可(证)back前一步next下一步finish结束folder文件夹Destination Folder目的文件夹user用户click点击double click双击right click右击settings设置update更新release发布data数据data base数据库DBMS(Data Base ManegeSystem)数据库管理系统view视图insert插入object对象configuration配置command命令document文档POST(power-on-self-test)电源自检程序cursor光标attribute属性icon图标service pack服务补丁option pack功能补丁Demo演示short cut快捷方式exception异常debug调试previous前一个column行row列restart重新启动text文本font字体size大小scale比例interface界面function函数access访问manual指南active激活computer language计算机语言menu菜单GUI(graphical userinterfaces )图形用户界面template模版page setup页面设置password口令code密码print preview打印预览zoom in放大zoom out缩小pan漫游cruise漫游full screen全屏tool bar工具条status bar状态条ruler标尺table表paragraph段落symbol符号style风格execute执行graphics图形image图像Unix用于服务器的一种操作系统Mac OS苹果公司开发的操作系统OO(Object-Oriented)面向对象virus病毒file文件open打开colse关闭new新建save保存exit退出clear清除default默认LAN局域网WAN广域网Client/Server客户机/服务器ATM( AsynchronousTransfer Mode)异步传输模式Windows NT微软公司的网络操作系统Internet互联网WWW(World Wide Web)万维网protocol协议HTTP超文本传输协议FTP文件传输协议Browser浏览器homepage主页Webpage网页website网站URL在Internet的WWW服务程序上用于指定信息位置的表示方法Online在线Email电子邮件ICQ网上寻呼Firewall防火墙Gateway网关HTML超文本标识语言hypertext超文本hyperlink超级链接IP(Address)互联网协议(地址)SearchEngine搜索引擎TCP/IP用于网络的一组通讯协议Telnet远程登录IE(Internet Explorer)探索者(微软公司的网络浏览器)Navigator引航者(网景公司的浏览器)multimedia多媒体ISO国际标准化组织ANSI美国国家标准协会able 能activefile 活动文件addwatch 添加监视点allfiles 所有文件allrightsreserved 所有的权力保留altdirlst 切换目录格式andfixamuchwiderrangeofdiskproblems 并能够解决更大范围内的磁盘问题andotherinFORMation 以及其它的信息archivefileattribute 归档文件属性assignto 指定到autoanswer 自动应答autodetect 自动检测autoindent 自动缩进autosave 自动存储availableonvolume 该盘剩余空间badcommand 命令错badcommandorfilename 命令或文件名错batchparameters 批处理参数binaryfile 二进制文件binaryfiles 二进制文件borlandinternational borland国际公司bottommargin 页下空白bydate 按日期byextension 按扩展名byname 按名称bytesfree 字节空闲callstack 调用栈casesensitive 区分大小写causespromptingtoconfirmyouwanttooverwritean 要求出现确认提示,在你想覆盖一个centralpointsoftwareinc central point 软件股份公司changedirectory 更换目录changedrive 改变驱动器changename 更改名称characterset 字符集checkingfor 正在检查checksadiskanddisplaysastatusreport 检查磁盘并显示一个状态报告chgdrivepath 改变盘/路径node 节点npasswd UNIX的一种代理密码检查器，在提交给密码文件前，它将对潜在的密码进行筛选。OSPF 开放最短路径优先协议OSI Model 开放系统互连模式out-of-band attack 带外攻击packet filter 分组过滤器password 口令path 路径payload 净负荷PBX 专用交换机PCS 个人通信业务peer 对等permission 权限plaintext 明文PPTP 点到点隧道协议port 端口prority 优先权protocol 协议potential browser 潜在浏览器POP 互联网电子邮件协议标准是Post Office Protocol 的缩写，是互联网电子邮件协议标准。我们可以通过有POP服务功能的主机传送及接收电子邮件。该协议的缺陷是，当你接收电子邮件时，所有的信件都从服务器上清除，下载到你的本地硬盘。当然也有一些客户端程序可以将电子邮件留在服务器上，或设置成超过一定大小的文件不可下载。随着邮件采用多媒体格式，邮件会越来越大，我们希望能够灵活掌握下载什么文件、何时下载，这就需要IMAP 协议。目前POP的版本为POP3。process 进程proxy 代理proxy server 代理服务器代理服务就是代理Web用户去取得资料回来，通常使用WWW软件要去连结远方的终端取得资料时，必须送出要求信号然后再一个字节一个字节的传送回来。有了proxy的设定以后，要求资料的信号会先送到Proxy Server。当Proxy Server得到用户的请求时，首先会到cache中寻找有没有同样的资料，如果有，就由Proxy Server直接将资料传给用户，如果cache没有资料，Proxy Server就会利用网络上所可以使用的频宽，到远端站台取回资料，一边储存在cache中，一边传送给用户。即使线路阻塞，还是比用户自己直接抓取要来得快速的。paseudorandom 伪随机phreaking 指控制电话系统的过程RAS 远程访问服务Remote control 远程控制RPC 远程过程调用remote boot 远程引导route 路由router 路由器routing 路由选择RIP 路由选择信息协议routed daemon 一种利用RIP的UNIX寻径服务routing table 路由表R.U.P 路由更新协议RSA 一种公共密匙加密算法。而RSA也许是最流行的。script 脚本search engine 搜索引擎SSL 安全套接层secure 密码SID 安全标识符sender 发送者SLIP 串行线网际协议server 服务器server-based network 基于服务器的网络session layer 会话层share、sharing 共享share-level security 共享级安全性SMTP 简单邮件传送协议SNMP 简单网络管理协议Site 站点SCSI 小型计算机系统接口snffer 检错器snooping 探听standalone server 独立服务器strong cipher 强密码stream cipher 流密码strong password 荎诹?SQL 结构化查询语言subnet mask 子网掩码subdirectory 子目录subnet 子网swap file 交换文件SACL 系统访问控制表S/Key 安全连接的一次性密码系统，在S/Key中，密码从不会经过网络发送，因此不可能被窃取。sniffer（嗅探器） 秘密捕获穿过网络的数据报文的程序，黑客一般用它来设法盗取用户名和密码的。spoofing（电子欺骗） 任何涉及假扮其他用户或主机以对目标进行未授权访问的过程time bomb（时间炸弹） 指等待某一特定时间或事件出先才激活，从而导致机器故障的程序TCPDUMP 是UNIX中捕获数据包的实用工具，常被用语获得详细的网络通信记录的。Traceroute 一个UNIX上的常用TCP程序，用语跟踪本机和远程主机之间的路由T0,DS0 56或者64kbpsT1,DS1 24路PCM数字话，总速率为1.544MbpsT3,DS3 28个T1信道，作品能够速率为44.736Mbpsthin client 瘦客户机thread 线程throughput 吞吐量transport layer 传输量Transport Protocol 传输协议trust 信任tunnel 安全加密链路vector of attack 攻击向量Virtual directory 虚目录Virtual Machine 虚拟机VRML 虚拟现实模型语言volume 文件集vulnerability 脆弱性weak passwurd 弱口令well-known ports 通用端口workstation 工作站X.25 一种分组交换网协议zone transfer 区域转换authentication 认证、鉴别authorization 授权Back Office Microsoft公司的一种软件包Back up 备份backup browser 后备浏览器BDC 备份域控制器baseline 基线BIOS 基本输入/输出系统Binding 联编、汇集bit 比特、二进制位BOOTP 引导协议BGP 引导网关协议Bottleneck 瓶径bridge 网桥、桥接器browser 浏览器browsing 浏览channel 信道、通路CSU/DSU 信道服务单元/数字服务单元Checksum 校验和Cluster 簇、群集CGI 公共网关接口CGI（Common Gateway Interface公用网关接口是一个可以产生相同结果或结果随用户输入而变化的程序。它可以用一种解释性的界面语言编写，也可以用一种编译方式的编程语言编写。CGI规定了Web服务器调用其它可执行程序的接口协议标准。Web服务器通过调用CGI程序实现和Web浏览器的交互，也就是CGI程序接受Web浏览器发送给Web服务器的信息，进行处理，并将响应结果再回送给Web服务器和Web浏览器。CGI程序一般完成Web网页中表单数据的处理、数据库查询和实现与传统应用系统的集成等工作。CGI程序虽然可以用任何程序设计语言编写，但是用C语言编写的CGI程序具有执行速度快、安全性高等特点。CGI-based attack（基于CGI攻击）它利用公共网关接口的脆弱点进行攻击，通常借助www站点进行crash（崩溃） 系统突然失效，需要从新引导CD-ROM 只读型光盘Component 组件data link 数据链路大家遇到不明白 方便查........英文 中文---- include 包含(导入头文件)stdio.h 输入输出头文件void 不返回任何值main 主要printf 打印、输出IDE(Integrated Development Environment)集成开发环境--------source File 源文件warning 警告Project 工程------ int 整数short int 短整型unsigned short int 无符号短整型long int 长整型float 浮点型double 双精度char 字符型scanf 输入函数getchar() 接受字符函数putchar() 输出字符函数variable 变量Compiler 编译器Area 面积Date type 数据类型Console 控制台Declaration 声明Initialization 初始化------ TRUE 真FALSE 假if 如果else 否则Sizeof 所占内存字节数------ Switch 分之结构case 与常值匹配break 跳转default 缺省、默认------ While 当到循环do…while 直到循环for 已知次数循环continue 结束本次循环进行下一次迭代Counter 计数器fflush（） 清除缓冲区函数------ Array 数组dimension 维数Single Dimensional Array 一维数组Double Dimensional Array 二维数组Multiplication dimensional Array 多维数组sorting 排序Bubble sort 冒泡排序Ascending order 升序Descending order 降序subscript 下标Step 步长Row 行column 列traverse 遍历------ pointer 指针Address 地址Base Address 基地址Memory Member 内在单元Relational operator 关系运算符Arithmetic operator 算术运算符Assignment operator 赋值运算符Logical operator 逻辑运算符------ function 函数Build-in function 内置函数User Defined Function 自定义函数Recursive function 递归函数Random 随机数power 幂prototype 原型void 空值Called function 被调函数Calling function 调用函数return 返回------ scope 作用域Parameter 参数Parameterized function 参数化函数Local variable 局部变量Global variable 全局变量static 静态变量auto 自动变量Register 寄存器变量extern 外部变量Formal parameter 形式参数Actual parameter 实际参数Call by reference 传值调用Call by value 引用调用------ String 字符串String literal 字符串常量sequence 序列queue 队列Puts() 把字符串数组输出到显示器Gets() 从标准键盘输入读入一个字符串string.h 存放字符串函数的头文件strlen() 计算字符串的长度strcpy() 复制字符串strcmp() 字符串比较strcat() 字符串连接------ struct 定义结构stack 栈structure 结构Structured programming 结构化程序member 成员

移n个盘是已移n-1个盘为条件的，两者的共同点是移盘。所以可以用f（n）表示移n个盘，f(n-1)表示移n-1个盘，那么移n个盘和移n-1个盘有什么关系呢？这就需要预先分析问题才能得出具体的关系在这个问题中，把n个盘从a移到c需要三个步骤来完成。1.n-1个盘从a移到b2 1个盘从a移到c3 n-1个盘从b移到c已知n-1个盘从a移到b是可行的，为什么？因为移1个盘是可行，那么移2个盘也是可行，移 3个盘是已移2个盘为条件的，所以移3个盘也是可行的，所以移n个 盘是可行的。所以根据已知条件可以解得：设f(n, a, b,c) 表示 把n个盘从a移到c 借助b --------------------------这里很关键，这是搞懂递归的关键关键。那么把n-1个盘从a移到b 借助c 怎样表示呢？很明显是：f(n-1, a, c,b) 那么把1个盘从a移到c怎样表示呢?很明显是：f(1, a, b,c)那么把n-1个盘从b移到c 借助a 怎样表示呢？很明显是：f(n-1, b, a,c)所以f(n, a, b,c) = ( f(n-1, a,c,b) , f(1, a, b,c), f(n-1, b,a,c))这和等差等比数列一个原理。没有什么 特别的。记住是问题有这样递推关系才可以使用这种方法。如果要你计算1+2+8+22 的结果 你就不能使用递归。因为该问题的后一步骤与前一步骤不具有规律性，所以已知前一个步骤并不能求的后一个步骤的值1+2+3+4 ...+ 111111111111111111111111111111这个问题就可以使用递归原因你懂了吧。至于爬楼梯问题，无限级分类 问题等一些递归问题，那不过时小菜一碟。一句话：后一步骤依赖前一步骤并且二者联系具有规律性，运用递归必然成功。