×

函数递归调用例子 递归 函数

c语言类函数递归调用的简单例子有哪些?PHP数组排序array_multisort函数详细用法跟排序方法是怎样的

admin admin 发表于2022-07-10 20:32:37 浏览142 评论0

抢沙发发表评论

c语言类函数递归调用的简单例子有哪些


=#include 《stdio.h》

/// 求阶乘函数
/// 递归思想
/// n! = n * (n-1) * (n-2) * ... * 1
/// n! = n * [(n-1) * (n-2) * ... * 1]
/// n! = n * (n-1)! 递归方程
/// 这是递归实现

unsigned Factorial(unsigned int n)
{
if (n == 0) return 1; // 对于0的阶乘,当n=0时,递归返回
return n * Factorial(n-1); // 递归调用
}

void main()
{
int n = 3;
printf(“3! = %d“,Factorial(n));
}

PHP数组排序array_multisort函数详细用法跟排序方法是怎样的


一、先看最简单的情况。有两个数组:

$arr1 = array(1,9,5);
$arr2 = array(6,2,4);

array_multisort($arr1,$arr2);

print_r($arr1); // 得到的顺序是1,5,9
print_r($arr2); // 得到的顺序是6,4,2

我估计两个数组的值自始至终都是对应着的:1对应6,9对应2,5对应4。

我们再加多一个数组看看会怎样:

$arr1 = array(1,9,5);
$arr2 = array(6,2,4);
$arr3 = array(3,7,8);

array_multisort($arr1,$arr2,$arr3);

查看结果,1自始至终都对应6对应3,其它项也是如此。这种对应关系就是手册中所谓的“排序时保留原有的键名关联”。

另外也可以把每个数组想像成数据库表的一列。而对应着的1,6,3为一数据行,9,2,7为另一数据行。。。

array_multisort会先按第一个数组(想像成列)排序,如果第一个数组(列)的值相同,则按第二个数组(列)排序。

具体可以用下面的程式来测试:

$arr1 = array(1,9,5,9);
$arr2 = array(6,2,4,1);
$arr3 = array(3,7,8,0);

array_multisort($arr1,$arr2,$arr3);

可以想像这里$arr3的结果是(3,8,0,7)。

二、接下来讲解array_multisort的参数。这个函数的参数很灵活。最简单的情况是如上面所示的以1个或n个数组作为参数,需要注意的是每个数组的项数要一样,否则会warning导致排序失效。

像这样array_multisort($arr1,$arr2,$arr3); 默认是所有数组都是升序排列,如果想对$arr2降序,并当作字符串去比较,就要写成:

array_multisort($arr1, $arr2, SORT_DESC, SORT_STRING, $arr3);

每个array后面可以跟一个排序顺序标志或一个排序类型标志,或者两种标志同时出现。但是每种排序标志在每个数组后面只能出现一个。

详细如下:

排序顺序标志:

SORT_ASC - 按照上升顺序排序(默认)

SORT_DESC - 按照下降顺序排序

排序类型标志:

SORT_REGULAR - 将项目按照通常方法比较(默认)

SORT_NUMERIC - 将项目按照数值比较

SORT_STRING - 将项目按照字符串比较

三、最后是array_multisort有什么实际作用。

我们通常有一些多维数组需要排序:

$guys = Array
(
=》 Array
(
[name] =》 jake
[score] =》 80
[grade] =》 A
)

=》 Array
(
[name] =》 jin
[score] =》 70
[grade] =》 A
)

=》 Array
(
[name] =》 john
[score] =》 80
[grade] =》 A
)

=》 Array
(
[name] =》 ben
[score] =》 20
[grade] =》 B
)

)
例如我们想按成绩倒序排列,如果成绩相同就按名字的升序排列。
这时我们就需要根据$guys的顺序多弄两个数组出来:
$scores = array(80,70,80,20);
$names = array(’jake’,’jin’,’john’,’ben’);
然后
array_multisort($scores, SORT_DESC, $names, $guys);就行了
还能不能更灵活一点呢,每次想排序都要另外弄些数组出来吗?
其实在qeephp的helper_array类里面已经封装得很好,下面是它的两个方法,需要的人自己修改一下就可以用了:
/**
* 根据指定的键对数组排序
*
* 用法:
* @code php
* $rows = array(
* array(’id’ =》 1, ’value’ =》 ’1-1’, ’parent’ =》 1),
* array(’id’ =》 2, ’value’ =》 ’2-1’, ’parent’ =》 1),
* array(’id’ =》 3, ’value’ =》 ’3-1’, ’parent’ =》 1),
* array(’id’ =》 4, ’value’ =》 ’4-1’, ’parent’ =》 2),
* array(’id’ =》 5, ’value’ =》 ’5-1’, ’parent’ =》 2),
* array(’id’ =》 6, ’value’ =》 ’6-1’, ’parent’ =》 3),
* );
*
* $rows = Helper_Array::sortByCol($rows, ’id’, SORT_DESC);
* dump($rows);
* // 输出结果为:
* // array(
* // array(’id’ =》 6, ’value’ =》 ’6-1’, ’parent’ =》 3),
* // array(’id’ =》 5, ’value’ =》 ’5-1’, ’parent’ =》 2),
* // array(’id’ =》 4, ’value’ =》 ’4-1’, ’parent’ =》 2),
* // array(’id’ =》 3, ’value’ =》 ’3-1’, ’parent’ =》 1),
* // array(’id’ =》 2, ’value’ =》 ’2-1’, ’parent’ =》 1),
* // array(’id’ =》 1, ’value’ =》 ’1-1’, ’parent’ =》 1),
* // )
* @endcode
*
* @param array $array 要排序的数组
* @param string $keyname 排序的键
* @param int $dir 排序方向
*
* @return array 排序后的数组
*/
static function sortByCol($array, $keyname, $dir = SORT_ASC)
{
return self::sortByMultiCols($array, array($keyname =》 $dir));
}
/**
* 将一个二维数组按照多个列进行排序,类似 SQL 语句中的 ORDER BY
*
* 用法:
* @code php
* $rows = Helper_Array::sortByMultiCols($rows, array(
* ’parent’ =》 SORT_ASC,
* ’name’ =》 SORT_DESC,
* ));
* @endcode
*
* @param array $rowset 要排序的数组
* @param array $args 排序的键
*
* @return array 排序后的数组
*/
static function sortByMultiCols($rowset, $args)
{
$sortArray = array();
$sortRule = ’’;
foreach ($args as $sortField =》 $sortDir)
{
foreach ($rowset as $offset =》 $row)
{
$sortArray[$sortField][$offset] = $row[$sortField];
}
$sortRule .= ’$sortArray[\’’ . $sortField . ’\’], ’ . $sortDir . ’, ’;
}
if (empty($sortArray) || empty($sortRule)) { return $rowset; }
eval(’array_multisort(’ . $sortRule . ’$rowset);’);
return $rowset;
}

SQL中 nvl()coalesce()decode()这三个函数是不是递进包含关系


nvl(bonus,0) 意思是 如果 bonus is null , 那么返回 0, 否则返回 bonus

coalesce(bonus,0,1) 意思是 返回 参数列表中, 第一个非 空的数据。
也就是相当于, 如果 bonus is null , 那么返回 0, 否则返回 bonus。
这里的最后一个参数 1, 目测是打酱油的。

coalesce(bonus,null,0) 意思是 返回 参数列表中, 第一个非 空的数据。
也就是相当于, 如果 bonus is null , 那么第2个参数还是 null, 最后返回第3个参数 0

decode(name,‘apple’,0) 意思是, 如果 name = ’apple’ 那么返回 0
否则的话 , 就是返回 null 了。
-递归