Online Programming
zijikanwa
这个作者很懒,什么都没留下…
展开
-
字符串的排列
题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。举例:输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路:基于回溯法思想 代码/** * 功能:输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 举例:字符串:abc, 则所有排列为:abc, acb, bac, bca, cab, ...原创 2018-08-09 18:55:09 · 137 阅读 · 0 评论 -
递推和递归的关系与区别
1. 递推和递归递推:数学上的概念,主要指递推式、递推数列或递推函数。一个数列的下一项由它前面几项的一种运算(或函数)构成,如 a[n]=a[n−1]+a[n−2]a[n]=a[n-1]+a[n-2]a[n]=a[n−1]+a[n−2]。递归:计算机中的概念,主要指计算机上的递归函数,(计算机中的‘函数’不同于数学上的‘函数’,这里指一段代码),即指会调用自己的函数。2. 关系数学上...原创 2019-03-13 21:50:03 · 11232 阅读 · 0 评论