递归练习：计算整数的各位数字之和
摘要：/*=====================================输入一个数，求这个数的各位数字之和。======================================*/ 1 #include 2 int fun(int n);//返回n的各位数字之和。递归函数. 3 in...
阅读全文
posted @ 2014-03-02 15:44
随笔分类 - 101-迭代与递归
【转】递归生成集合的所有组合
摘要：本文原文链接：http://blog.csdn.net/syzcch/article/details/8208784题目描述输入一个集合，需要生成该集合所能得出的所有组合。举例说明：若输入集合为{1,2} ， 需要生成的组合有{1}，{1, 2}，{2} 。该题目与生成集合的全排列有很多相似之处，同...
阅读全文
posted @ 2014-02-27 18:48
利用递归生成组合数C（n，m）
摘要：/*=====================================数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：1 21 32 3这里只考虑从互不相同的n个数当中选择m个的情况。我的思路：这里采用的思路和上回解决递归生成全排列的思路差不...
阅读全文
posted @ 2014-02-27 18:43
【转】全排列算法非递归实现和递归实现
摘要：来源：http://blog.csdn.net/e3399/article/details/7543861（一）递归的全排列算法（A、B、C、D）的全排列为1、A后面跟（B、C、D）的全排列2、B后面跟（A、C、D）的全排列3、C后面跟（A、B、D）的全排列4、D后面跟（A、B、C）的全排列而对1中...
阅读全文
posted @ 2014-02-27 11:28
Openjudge计算概论——数组逆序重放【递归练习】
摘要：1 #include<stdio.h> 2 void fun(int i/*,int a[]*/,int n);//fun(n)表示要输入第n个数，然后进入下一层递归，回来后输出第n个数 3 int main() 4 { 5 int n,a[101]; 6 scanf("%d",&n); 7 //f
阅读全文
posted @ 2014-02-26 18:10
生成n个数的全排列【递归、回溯】
摘要：下面是我自己按照自己的理解做的，其实有点浪费空间了： 1 #include<stdio.h> 2 int n,count;//n表示参与排列的数据的个数，count表示不同排列的个数 3 void fun(int a[],int flag[],int i,int ans[]); 4 //原始数据存放
阅读全文
posted @ 2014-02-26 18:05
OpenJudge计算概论-排队游戏【这个用到了栈的思想】
摘要：递归的代码： 上述递归代码参考了以下代码：（http://blog.csdn.net/abc8730866/article/details/56901667）
阅读全文
posted @ 2013-12-03 15:41
整数划分问题【转】
摘要：原文链接：http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...
阅读全文
posted @ 2013-11-17 10:37
