`
fehly
  • 浏览: 248631 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论
文章列表
  现在taglib标签库不是必须定义。 web.xml中的加入   <web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://java.sun.com/xml/ns/j2ee http://java.sun.com/xml/ns/j2ee/web-app_2_4.xsd&qu ...
           虽然说不写了,但是想了想把以前的东西整理下的吧,嘿嘿,因为今天心情不错就多写一篇吧            不知道大家Eclipse报过这个错误没,反正上次这个问题弄的我郁闷坏了                  当 ...

Hanoi塔问题

         河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石 ...

整数划分问题

       将正整数n表示成一系列正整数之和,n=n∨1+n∨2+...+n∨k,其中n∨1>=n∨2>=...>=n∨k>=1,k>=1.        正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数,作为p(n)。        例如,正整数6有如下11种不同的划分,所有p(6)=11。        6;        5+1;        4+2,4+1+1;        3+3,3+2+1,3+1+1+1;        2+2+2,2+2+1+1,2+1+1+1+1;        1+1+1+1 ...

排列问题

      设R={r∨1,r∨2,...,r∨n}是要进行排列的n个元素,R∨i=R-{r∨i}。集合X中元素的全排列记为perm(X)。(r∨i)perm(X)表示在全排列perm(X)的每一个排列前加上前缀r∨i得到的排列。R的全排列可归纳定义如下:        当n=1时,perm(R)=(r),其中r是集合R中唯一的元素;        当n>1时,perm(R)由(r∨1)perm(R∨1),(r∨2)perm(R∨2),...,(r∨n)perm(R∨n)构成。        依次递归定义,可设计产生perm(R)的递归算法如下:       public sta ...

Ackerman函数

      并非一切递归函数都能用非递归方式定义,为了对递归函数的复杂性有更多的了解,双递归函数——Ackerman函数,当一个函数以及它的一个变量是由函数自身定义时,称这个函数是双递归函数,Ackerman函数A(n,m)有两个独立的整变量m>=0和n>=0,其定义如下:           A(1,0)=2           A(0,m)=1                                   m>=0           A(n,0)=n+2                                n>=2           A(n ...
斐波那契数列 无穷数列 1,1,2,3,5,8,13,21,34,55....,称为Fibonacci数列。 它可以定规地定义为: n=0,1;  F(n)=1 n>1; F(n)=F(n-1)+F(n-2) 这是一个递归的关系式,它说明当n大于1时,这个数列的第n项的值,是它前面两项的和,它用两个较小的自变量的函数值来定义较大自变量的函数值,所以需要两个初始值F(0)和F(1)。 demo如下 第n个Fibonacci数是 public class Fibonacci { public static int fibonacci(int n) { if(n& ...

阶乘函数

阶乘函数 阶乘函数可递归的定义为 n!分为2种: n=0  n!=1 n>0  n!=n(n-1)! 阶乘函数的自变量n的定义域是非负整数,递归式的第一式给出了这个函数的初始值,是非递归地定义的,每个递归函数都必须有非递归定义的初始值,否则递归函数就无法计算,递归式的第二试是用比较小自变量的函数值来表示较大自变量的函数值的方式来定义n的阶乘。定义式的左右两边都引用了阶乘记号,是递归定义式。   demo:如下 public class FactorialFunction { public static int factorial(int n) { if(n==0) ...
Global site tag (gtag.js) - Google Analytics