黑马程序员——递归原理学习笔记

-----------android培训、java培训、java学习型技术博客、期待与您交流！------------

递归思想：任何递归都是基于相似这个基本特征

怎样制造相似性：1.对“我的工作”进行非对称性拆分

                              2.适当引入参数

递归出口：条件判断，有时不调用递归，进入递归后立即返回

有时可以间接递归：f方法调用g方法，g再调用f.

递归例子：

//求阶层
f(int n){
	if(n==1)return n;//递归出口
	return n*f(n-1);//方法主体
}

实际应用：

//组合：
//思路：每一个字符都有被选择和不被选择两种情况，如果被选择则指针将要指的下一个位子的只能从剩余的字符中进行选择，指针所指的每一个位子都是这种情况，运用递归思想编出运算主体，当剩余可选的字符为0或指针已经比num大了，递归结束
static char[] ch={'a','b','c'};
void f(boolen[] x,int start,int num)
{
	if (num==0)
	{
		show();
		return;
	}
	if (start>=num)
	{
		return;
	}
	x[start]=true;
	f(x,start+1,num-1);
	x[start]=false;
	f(x,start+1,num);
}
void show(char[] ch){
	for (int i=0;i<ch.length ;i++ )
	{
		System.outprint(ch[i]);
	}
	System.out.println();
}

排序：

//排序
f(char[] ch,int k){
	if (k==(ch.length-1))
	{
		for (int i=0;i<ch.length ;i++ )
		{
			System.out.print(ch[i]+" ");
		}
		System.out.println();
		return;
	}
	{
		for (int i=k;i<ch.length ;i++ )
		{
			char t=ch[k];ch[k]=ch[i];ch[i]=t;
		}
		f(ch,k+1);
			for (int i=k;i<ch.length ;i++ )
		{
			char t=ch[k];ch[k]=ch[i];ch[i]=t;
		}
	}
}