java递归方法

发布时间:2025-05-20 03:49:30 发布人:远客网络

java递归方法

一、java递归方法

1、一般递归只实现一个方向的逻辑，把两个方向的逻辑放到一方法里并不好，不容易控制，实现也很麻烦，考虑到维护时的难度请不要在实际项目中使用。

2、搞了好一会，搞出个这样的输出2N-1行星号，中间最长的一行不重复，如果楼主希望重复中间一行，可以对代码做一点点改动。

3、public static void printStar(int number){

4、 printStar2(number, number, 1);

5、 public static void printStar2(int number,int oldNumber, int direction){

6、 printStar2(number,oldNumber,direction);

7、-----------------------------------------------------------------------------------------

二、java面试题很急谢谢

2,归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。

void merge(int data[], int p, int q, int r)

for(i= 0, k= p; i< n1; i++, k++)

for(i= 0, k= q+ 1; i< n2; i++, k++)

for(k= p, i= 0, j= 0; i< n1&& j< n2; k++)

for(j= i; j< n1; j++, k++)

for(i= j; i< n2; i++, k++)

void merge_sort(int data[], int p, int r)

int data[]={44, 12, 145,-123,-1, 0, 121};

printf("-------------------------------merge sort----------------------------\n");

4.对于有n个结点的线性表（e0，e1，…，en-1），将结点中某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。排序时参照的数据项称为排序码，通常选择结点的键值作为排序码。

若线性表中排序码相等的结点经某种排序方法进行排序后，仍能保持它们在排序之前的相对次序，称这种排序方法是稳定的；否则，称这种排序方法是不稳定的。

在排序过程中，线性表的全部结点都在内存，并在内存中调整它们在线性表中的存储顺序，称为内排序。在排序过程中，线性表只有部分结点被调入内存，并借助内存调整结点在外存中的存放顺序的排序方法成为外排序。

下面通过一个表格简单介绍几种常见的内排序方法，以及比较一下它们之间的性能特点。

反复从还未排好序的那部分线性表中选出键值最小的结点，并按从线性表中选出的顺序排列结点，重新组成线性表。直至未排序的那部分为空，则重新形成的线性表是一个有序的线性表。

假设线性表的前面I个结点序列e0，e1，…，en-1是已排序的。对结点在这有序结点ei序列中找插入位置，并将ei插入，而使i+1个结点序列e0，e1，…，ei也变成排序的。依次对i=1，2，…，n-1分别执行这样的插入步骤，最终实现线性表的排序。

对当前还未排好序的范围内的全部结点，自上而下对相邻的两个结点依次进行比较和调整，让键值大的结点往下沉，键值小的结点往上冒。即，每当两相邻比较后发现它们的排列顺序与排序要求相反时，就将它们互换。

对直接插入排序一种改进，又称“缩小增量排序”。先将整个待排序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

对冒泡排序的一种本质的改进。通过一趟扫视后，使待排序序列的长度能大幅度的减少。在一趟扫视后，使某个结点移到中间的正确位置，并使在它左边序列的结点的键值都比它的小，而它右边序列的结点的键值都不比它的小。称这样一次扫视为“划分”。每次划分使一个长序列变成两个新的较小子序列，对这两个小的子序列分别作同样的划分，直至新的子序列的长度为1使才不再划分。当所有子序列长度都为1时，序列已是排好序的了。

一种树形选择排序，是对直接选择排序的有效改进。一个堆是这样一棵顺序存储的二叉树，它的所有父结点（e[i]）的键值均不小于它的左子结点（e[2*i+1]）和右子结点（e[2*i+2]）的键值。初始时，若把待排序序列的n个结点看作是一棵顺序存储的二叉树，调整它们的存储顺序，使之成为一个堆，这时堆的根结点键值是最大者。然后将根结点与堆的最后一个结点交换，并对少了一个结点后的n-1结点重新作调整，使之再次成为堆。这样，在根结点得到结点序列键值次最大值。依次类推，直到只有两个结点的堆，并对它们作交换，最后得到有序的n个结点序列。

将两个或两个以上的有序子表合并成一个新的有序表。对于两个有序子表合并一个有序表的两路合并排序来说，初始时，把含n个结点的待排序序列看作有n个长度都为1的有序子表所组成，将它们依次两两合并得到长度为2的若干有序子表，再对它们作两两合并……直到得到长度为n的有序表，排序即告完成。

后面根据各种排序算法，给出了C语言的实现，大家在复习的时候可以做下参考。

for(t=e[i], j=i-1; j>=0&&t<e[j]; j--)

t=e[j]; e[j]=e[j+1]; e[j+1]=t;

for(k=j-h; k>0&&y<e[k]; k-=h)

void r_quick(int e[], int low, int high)

while(i<j&&e[j]>t) j--;

while(i<j&&e[i]<=t) i++;

另外，外排序是对大型文件的排序，待排序的记录存储在外存中，在排序过程中，内存只存储文件的一部分记录，整个排序过程需进行多次的内外存间的交换。

查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的结点。

按查找的条件分类，有按结点的关键码查找、关键码以外的其他数据项查找或其他数据项的组合查找等。按查找数据在内存或外存，分内存查找和外存查找。按查找目的，查找如果只是为了确定指定条件的结点存在与否，成为静态查找；查找是为确定结点的插入位置或为了删除找到的结点，称为动态查找。

这里简单介绍几种常见的查找方法。

这是最常见的查找方式。结点集合按线性表组织，采用顺序存储方式，结点只含关键码，并且是整数。如果线性表无序，则采用顺序查找，即从线性表的一端开始逐一查找。而如果线性表有序，则可以使用顺序查找、二分法查找或插值查找。

分块查找的过程分两步，先用二分法在索引表中查索引项，确定要查的结点在哪一块。然后，再在相应块内顺序查找。

对于链接存储线性表的查找只能从链表的首结点开始顺序查找。同样对于无序的链表和有序的链表查找方法不同。

散列表又称杂凑表，是一种非常实用的查找技术。它的原理是在结点的存储位置和它的关键码间建立一个确定的关系，从而让查找码直接利用这个关系确定结点的位置。其技术的关键在于解决两个问题。

三、java script学习方法

先学习语法基础跟vb语言有点类似学习步骤可以按下面来：

一、在页面中怎么添加javascript

document.write(”在页面显示的javascript”)//在页面显示一句话

1、字符串（string）：字符串就是由一连串的字符组成的序列。包括字母、数字以及标点符号。当然还可以是汉字等。简单一点就是表示文本信息。

2、数字（number）：数字又分为两类：整型数字和浮点型数字。

javascript中的数字可以使用十进制、八进制和十六进制来书写。方法如下：

八进制：017（要以零做为引导数字）

十六进制：0xf（要以0x做为引导数字）

浮点型数字也叫实数，为了方便，也可以使用科学记数法来表示：

1.13e1、1.5e3（等价于1.5乘10的3次方）

javascript的数字范围大约为10的负308次方到10的308次方之间。

javascript中还有一个特殊的数字值NaN（not a number），javascript用nan表示这个无意义的结果。

3、布尔值（boolean）：true和false，在计算机中一般用1表示true，用0表示false。

alert(”在页面上显示警告对话框”);

alert()是javascript产生一个带确认按钮的对话框，上面显示括号内的信息。

confirm(”在页面上显示确认对话框”);

confirm()和alert()差不多，不同的就是多了个取消按钮。按确定返回true，按取消返回false。

con=confirm(”你们喜欢这样的教程吗？”);

if(con==true) alert(”喜欢”);

name=prompt(”请问您的名字？”);

它不但可以显示信息，而且可以输入信息。

用var加上为变量指定的名称来声明变量，变量类型可以通过给变量赋值来确定。由于javascript采用的是弱类型的样式，对数据类型要求不太严格，在程序执行的过程中，会根据需要自动转换。

字符串变量，可以通过“变量名.length”来获得该变量中字符串的长度，如

若在一行中创建多个变量时，记住用逗号来隔开变量名。各语句用分号隔开。(使用分号是个好习惯,大家在学习的时候尽量养成加分号的习惯)

类型转换：javascript允许在程序中改变变量的类型，最常见的两个类型转换符Number和String。

Number(x)是字符型值——〉数字值型。String与之相反。相对于javascript的自动类型转换，可以将这种转换成为强制类型转换。（强制类型转换需要在javascript1.2及以上版本才可以使用）

1.必须以字母或下划线开头，中间可以有字母数字和或下划线。不能使用空格、+、-等其他符号。

作为连字符外，变量名称不能有空格、（＋）、（－）、（，）或其它符号。

2.不能使用JavaScript中的关键字作为变量。

（javascript变量名是区分大小写的，name和Name是不一样的。）

对于变量还有一个重要性──那就是变量的作用域。在JavaScript中同样有全局变量和局部变量。全局变量是定义在所有函数体之外，其作用范围是整个函数；而局部变量是定义在函数体之内，只对其该函数是可见的，而对其它函数则是不可见的。

如果局部变量和全局变量重名，则局部变量优先。js没有块级作用域。函数中声明的所有的变量，作用域是相同的。

javascript是无类型的，他的变量可以放任何数据类型的值。

在javascript程序中，在使用变量之前，必须先声明它。变量是使用关键字var声明的。而实际上，不一定要先声明变量，在某些情况下，变量声明是可选的。

也可以使用一个var关键字声明多个变量；

而且还可以将变量声明和变量初始化绑定在一起：

由var声明的变量是永久的，因为各浏览器对是否可以删除全局性的变量的态度是不同的，（都可以删除局部变量）为了安全，最好假设全局变量不可删除。

可以使用var多次声明同一个变量，当你给一个没有声明的变量赋值时，js会自动用哪个变量为你创建一个全局变量。如果你想在函数内部创建一个局部变量。那就必须用var在函数内部声明。

表达式：在定义完变量后，就可以对它们进行赋值、改变、计算等一系列操作，这一过程通常由表达式来完成，可以说它是变量、常量、布尔及运算符的集合，因此表达式可以分为算术表述式、字串表达式、赋值表达式以及布尔表达式等。

1.算术运算符：+（加）、-（减）、*（乘）、/（除）、%（取模）-（取反）、++（递加1）、–（递减1）。

例：11%2=1；如果x=2++x+4=7 x+++4=6（++x是先执行加1，x++是执行完语句之后x在自加1)

//输出“0 1 1”，可见i++是先输出了i，然后进行运算，而++j是先对j进行了自加运算，然后输出j的值

2.比较运算符：<(小于)、>(大于)、<=(小于等于)、>=(大于等于)、==(等于)、!=(不等于)

（基本操作过程是，首先对它的操作数进行比较，然后再返回一个true或False值。）

3.逻辑运算符：!（取反)、&=（与之后赋值）、&（逻辑与）、|=（或之后赋值）、|（逻辑或）、^=（异或之后赋值）、 ^（逻辑异或）、?:（三目操作符）、||（或）、&&（与）==(等于)、|=(不等于)。

4.字符串运算符：只有+（”my“+”javascript“结果等于”my javascript“）

5.赋值运算符：即=，将右边的值赋给左边的变量。

6.条件运算符：（？：）例：status=(age>=18)?”adult”:”child”;如果大于18，则表达式的值为adult。

7.typeof()运算符：用来返回变量或数据的类型。

功能：若表达式为true，则执行语句段1；否则执行语句段2。

if-else语句是JavaScript中最基本的控制语句，通过它可以改变语句的执行顺序。

表达式中必须使用关系语句，来实现判断，它是作为一个布尔值来估算的。

它将零和非零的数分别转化成false和true。

若if后的语句有多行，则必须使用花括号将其括起来。

window.open(pageURL,name,parameters)

parameters为窗口参数(各参数用逗号分隔)

其中yes/no也可使用1/0； value为具体的数值，单位象素。

location=yes,no是否显示网址栏

directories=yes,no是否显示导航条

scrollbars=yes,no是否显示滚动条

resizable=yes,no是否可以改变公告窗口大小

copyhistory=yes,no是否显示历史按钮

left=value公告窗口的左上顶点距屏幕左边100像素

top=value公告窗口的左上顶点距屏幕顶端100像素

window.open(”00000.html”,”newwindow”,”toolbar=no,location=no,directories=no,status=no,menubar=no,

scrollbars=no,resizable=no,copyhistory=no,width=500,height=500,left=100,top=100″)//–>

十、for循环。另外就是数据类型。既for in

javascript语言提供两个内置函数将表示数值的字符串转换为真实的数值：parseInt()和parseFloat()。

为了使用这些函数，需要将进行转换的字符串作为参数传入函数，例：

parseInt(”42.33″)//result=42

不过是浮点数还是整数，函数返回的值都是整数。不存在四舍五入，小数点和它后面的数字将被舍弃。

而parseFloat()则返回浮点数（如果是整数就返回整数），例：

parseFloat(”42″)//result=42

parseFloat(”42.33″)//result=42.33

如果在某处需要进行字符串的转换，只需将函数插入该初即可。如：

3+3+parseInt(”3″)//result=9

虽然当遇到表达式中含有混合数据类型时，js会倾向于字符串。但为了防止潜在的问题发生，最好先转换以下。在数值中加入空字符串就可以把数值转换为字符串了：

javascript中最常用的循环结构称之为for循环，关键词放在循环结构的开始位置。正式语法结构如下：

for([initial expression];[condition];[update expression]){

这个语句完全依照变量var所设定的值决定运行次数。你可以用for…in语句在一个对象或一个数组上建立循环

document.write(”The properties of the document object”)

document.write(element+”=”+document[element])

主要内容就是基于鼠标的事件,有如下几种：

mytext.style.fontSize=”30pt”;

mytext.style.fontStyle=”italic”;

mytext.style.fontSize=”20pt”;

mytext.style.fontStyle=”normal”;

<p id=mytext onmouseover=”text_onmouseover()” onmouseout=”text_onmouseout()”>;

<p>看看字体样式有什么变化</p>

大家知道，mouseDown事件和mouseUp事件的组合就是click事件，但是如果在链接上按下鼠标，并移到链接之外在放开鼠标，那么就只有mouseDown事件了。这两个事件可以增加图标按钮的图像效果，

至于mouseDown和mouseUp的属性，它们是伴随着Click事件发生的，这和keyPress事件是keyDown事件和keyUp事件组合而成的机制是一样的，这3个鼠标事件也有modifier属性。

（注意：如果在onClick事件处理中使用return语句，它可以接收任何数值。只要这个值不是False，浏览器就可以完成提交。但如果浏览器得到的是False值，表单提交操作就会被取消。）

onClick是单击事件，onDblClick是双击事件，而实际上很难分清连续的单击和双击。它们会互相干扰。而且在ie和其他浏览器的情况还有不同。有的浏览器是双击事件的每一次单击都会触发单击事件，而在ie中，只有双击事件的第一次单击会触发单击事件。不管怎么样，单击事件都不会自动的取消或被忽略。因此，如果想使用单击和双击一个链接时触发两个完全不同的过程，则必须通过编程来延迟单击的动作知道双击。

document.onclick=new Function(”timer=setTimeout(click,500)”)

document.ondblclick=new Function(”clearTimeout(timer);dblclick()”)

函数是有function加函数名和一对带有参数括号,以及大括号组成的，其中大括号里是主体javascript语句.

function hanshuname(js)//hanshuname是函数名.

document.write(js,”<br>”);//是函数的主体语句.

function lqiantao(x){return x*x;}

return Math.sqrt(lqiantao(a)+lqiantao(b));

函数还可以作为数据来应用,因此可以象处理其他数据那样来处理函数,如:赋值,存储,传递等.

实际上,函数名没有什么意义,不过是保存函数的变量名而已.

b=zhi;//现在b和zhi引用同一个函数.

在一个函数体内,标识符arguments总是具有特殊含义,它是调用对象的一个特殊属性,用来引用实际参数对象.这个实际参数对象具有大量有用的属性.除此之外,它还兼有数组的角色.

尽管定义javascript函数时都有固定的参数，但调用这个函数时,传递给它的参数数目却可以是任意的，数组arguments[]允许完全存取那些实际参数值.另外,arguments有一个length属性,看如下例子: