函数+递归例题
Posted 向前看！明天会更好！
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了函数+递归例题相关的知识，希望对你有一定的参考价值。
日期时间函数（需要用变量调用）：
var b = new Date(); //获取当前时间
b.getTime() //获取时间戳
b.getFullYear() //获取年份
b.getMonth()+1; //获取月份
b.getDate() //获取天
b.getHours() //获取小时
b.getMinutes() //获取分钟
b.getSeconds() //获取秒数
b.getDay() //获取星期几
b.getMilliseconds() //获取毫秒
数学函数（用Math来调用）：
abs(x) 返回数的绝对值。
ceil(x) 对数进行上舍入。
floor(x) 对数进行下舍入。
round(x) 把数四舍五入为最接近的整数。
max(x,y) 返回 x 和 y 中的最高值。
min(x,y) 返回 x 和 y 中的最低值。
pow(x,y) 返回 x 的 y 次幂。
sqrt(x) 返回数的平方根。
random() 返回 0 ~ 1 之间的随机数。 ****
字符串函数（用变量来调用）：
indexOf
返回字符串中一个子串第一处出现的索引（从左到右搜索）。如果没有匹配项，返回 -1 。
var index1 = a.indexOf("l");
//index1 = 2
charAt
返回指定位置的字符。
var get_char = a.charAt(0);
//get_char = "h"
lastIndexOf
返回字符串中一个子串最后一处出现的索引（从右到左搜索），如果没有匹配项，返回 -1 。
var index1 = lastIndexOf(‘l‘);
//index1 = 3
match
检查一个字符串匹配一个正则表达式内容，如果么有匹配返回 null。
var re = new RegExp(/^\w+$/);
var is_alpha1 = a.match(re);
//is_alpha1 = "hello"
var is_alpha2 = b.match(re);
//is_alpha2 = null
substring
返回字符串的一个子串，传入参数是起始位置和结束位置。
var sub_string2 = a.substring(1,4);
//sub_string2 = "ell"
substr ********
返回字符串的一个子串，传入参数是起始位置和长度
var sub_string1 = a.substr(1);
//sub_string1 = "ello"
var sub_string2 = a.substr(1,4);
//sub_string2 = "ello"
replace *******
替换字符串，第一个参数代表被替换的字符串，第二个参数代表替换的字符串
a.replace("he","aa")
search
执行一个正则表达式匹配查找。如果查找成功，返回字符串中匹配的索引值。否则返回 -1 。
var index1 = a.search(re);
//index1 = 0
var index2 = b.search(re);
//index2 = -1
split ******
通过将字符串划分成子串，将一个字符串做成一个字符串数组。
var arr1 = a.split("");
//arr1 = [h,e,l,l,o]
length 属性 *******
返回字符串的长度，所谓字符串的长度是指其包含的字符的个数。
toLowerCase
将整个字符串转成小写字母。
var lower_string = a.toLowerCase();
//lower_string = "hello"
toUpperCase
将整个字符串转成大写字母。
var upper_string = a.toUpperCase();
//upper_string = "HELLO"
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>无标题文档</title>
<style type="text/css">
*{ margin:0px auto; padding:0px; font-family:微软雅黑; font-size:14px;}
</style>
</head>
<body>
<script type="text/javascript">
/*alert(); 函数
parseInt();
attr.length 属性*/
强类型语言函数写法：
/*访问修饰符 返回类型 函数名 (参数列表)
{
函数体
}
public int Jia(int a,int b) //形式参数
{
a+b;
}
Jia(5,6); //实际参数*/
//弱类型语言函数写法
//1.无参数的函数
/*function Show()
{
alert("hello");
}
Show();*/
//2.有参数的函数
/*function Jia(a,b)
{
alert(a+b);
}
Jia(5,6);*/
//3.有返回值的函数
/*function Cheng(a,b)
{
return a*b;
}
var ji = Cheng(5,6);
alert(ji);*/
//常用函数
//日期时间函数
/*var b = new Date(); //获取当前时间
alert(b.getMilliseconds()); */
//alert(Math.random()*10);
//随机数生成需要种子（数值）
//随机数的种子就是当前时间，精确到毫秒
/*function ZuiDa(a,b)
{
if(a>b)
{
return a;
}
else
{
return b;
}
}
alert(ZuiDa(3,9));*/
var a = "he2llowo2rld";
alert(a.replace("he","aa"));
</script>
</body>
</html>
递归例题：
<head>
<style type="text/css">
*{ margin:0px auto; padding:0px; font-family:微软雅黑; font-size:14px;}
</style>
</head>
<body>
<script type="text/javascript">
//递归
//公园里有200个桃子，猴子每天吃掉一半，扔掉一个烂的，问6天后，还剩余多少个桃子
var sum = 200;
for(var i=0;i<6;i++)
{
sum = parseInt(sum/2)-1;
}
//alert(sum);
//公园里有一些桃子，猴子每天吃掉一半，扔掉一个烂的，第6天的时候发现剩余1个，问一开始有多少个桃子
var sum = 1;
for(var i=0;i<6;i++)
{
sum = (sum+1)*2;
}
//alert(sum);
//使用函数
//弄清函数功能：给一个天数，返回该天的桃子数量
//递归的本质：函数自己调自己
function ShuLiang(n)
{
if(n==6)
{
return 1;
}
//第n天的数量 = （下一天的桃子数量+1）*2；
var sl = (ShuLiang(n+1)+1)*2;
return sl;
}
alert(ShuLiang(0));
</script>
</body>
</html>
以上是关于函数+递归例题的主要内容，如果未能解决你的问题，请参考以下文章
Python基础——递归及其经典例题（阶乘斐波那契数列汉诺塔）