计算机算法实验报告二——递归

第一题使用递归结构打印出来n个数的全排列

#include
#include
using namespace std;
const int N=20;
int a[N],n;// a用来存储输出的答案
bool st[N];//st数组用于存储数字是否被选过了
void dfs(int u)  //u表示当前列举到第几个数字了，比如u=2表示我开始列举第二个数字有哪些可能
{
    if(u>n)
    {
        for(int i=1;i<=n;i++)
        {
            cout<>n;
    dfs(1);
    return 0;
}

思路二，可以直接使用nex_permutation()函数，虽然底层原理我依稀记得不是递归，如果有错，还请大佬指出我这个蒟蒻的错处，但是十分简单好用，但是next_permutation()函数只能排序没有重复元素的序列，供大家参考一下

#include
#include
using namespace std;
int a[100];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i 
题目二，用递归判断字符串是否回文，简单题就不说思路了，偷懒水一发
 
#include
#include
#include
#include
using namespace std;
char s[10010];
bool judge(int i,int j)
{
    if(i==j)return true;//判断结束
    if(s[i]==s[j])
    {
        i++,j--;
        judge(i,j);
    }else
    {
        return false;
    }
}
int main()
{
    int n;
    printf("输入字符串数组长度");
    scanf("%d",&n);
    for(int i=0;i>s[i];
    if(n<=1)
    {
        cout<<"是回文串";
        return 0;
    }
    if(judge(0,n-1))puts("是回文串");
    else puts("不是回文串");
}
 
题目三扔骰子决定步数
 
推公式可知Sn=Sn-1 + Sn-2 + Sn-3 + Sn-4 + Sn-5 + Sn-6
 
#include
using namespace std;
int count=0;
int f(int k)
{
	int sum=0;
	if(k==1)count=1;
	else if(k>=1)
	{
		for(int i=k-1;i>=1;i--)sum+=f(i);
		count=sum+1;
	}
	return count;
}
int main()
{
	printf("输入位置1:\n");
	int n;
	cin>>n;
	cout<
 
题目四螺旋矩阵
 
DFS，判断一下各个方向是否违法，先右，后下，接下来左，接下来向上
 
#include
using namespace std;
int s[110][110];
int main()
{
    int n,m,i,j;
    cout<<"分别输入矩阵的行数和列数:"<>n>>m;
    int dx[]={0,1,0,-1},dy[]={1,0,-1,0},d,k=1,x,y,a,b;
    for(x=0,y=0,d=0,k=1;k<=m*n;k++)
    {
        s[x][y]=k;
        a=x+dx[d];
        b=y+dy[d];
        if(a<0 || a>=n || b<0 || b>=m || s[a][b])
        {
            d=(d+1)%4;
            a=x+dx[d];
            b=y+dy[d];
        }
        x=a;
        y=b;
    }
    for(i=0;i
 
题目五尾递归，简单，不写思路了
 
#include
using namespace std;
double f(int n)
{
	double sum=0;
	for(int i=1;i<=n;i++)
	sum+=i*1.0/(2*i*1.0+1.0);
	return sum;
}
int main()
{
	int n;
	cin>>n;
	double sum=0;
	cout<
 
题目六取石头游戏，类似于nim游戏，比较暴力的写法，暴力模拟就完事了
 
#include
using namespace std;
int main()
{
    int n,m,x,y;
    cout<<"输入石头数目n:"<>n;
    cout<<"输入一次至多拿m个"<>m;
    while(1)
    {
    	cout<<"输入你本次拿多少个"<>x;
    	if(x>=m){
		cout<<"输入数据违法"<
 
全排列问题自己去跑一下代码就知道结论了，对数据规模是有限制的，无论是使用next_permutation还是自己实现全排列，超过一定规模，就无法在1s内跑完，实际运行时间会小于我们看到结果的时间，因为输出也是需要消耗时间的
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/langs/719320.html