寒假1 蓝桥杯-递推递归

cpp 复制代码
#include<iostream>
#include<stdio.h>
using namespace std;

int f(int n)
{
	if (n == 1)return 1;
	if (n == 2)return 1;
	return f(n - 1) + f(n - 2);
}

int main()
{
	int n;
	cin >> n;
	cout << f(n) << endl;
	return 0;
}
cpp 复制代码
#include<iostream>
#include<stdio.h>
using namespace std;
int n;
int arr[16];
void dfs(int u)
{
	if (u > n)
	{
		for (int i = 1;i <= n;i++)
		{
			if (arr[i] == 1)
			{
				cout << i << " ";
			}
			
		}
		cout << endl;
		return;
	}
	arr[u] = 2;
	dfs(u + 1);
	arr[u] = 1;
	dfs(u + 1);
}
int main()
{
	cin >> n;
	dfs(1);
	return 0;
}
cpp 复制代码
#include<iostream>
using namespace std;
#include<vector>
int n;
int arr[10];
int arr2[10];//1没用过,2用过
vector<int>v;
void dfs(int u)
{
	if (u > n)
	{
		for (int i = 1;i <= n;i++)
		{
			cout << arr[i]<<" ";
		}
		cout << endl;
	}
	for (int i = 1;i <= n;i++)
	{
		if (arr2[i] == 1)
		{
			arr[u] = i;
			arr2[i] = 2;
			dfs(u + 1);
			arr2[i] = 1;
		}
	}
}
int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		arr2[i] = 1;
	}
	dfs(1);
	return 0;
}
cpp 复制代码
#include<iostream>
using namespace std;
int arr[26];
int use[26];//1没用过,2用过
int n, k;

void dfs(int u)
{
	
	if (u > k)
	{
			for (int i = 1;i <= k;i++)
			{
				cout << arr[i] << " ";
			}
			cout << endl;
		return;
	}
	for (int i = 1;i <= n;i++)
	{
		if (use[i] == 1 && i > arr[u - 1])
		{
			arr[u] = i;
			use[i] = 2;
			dfs(u + 1);
			use[i] = 1;
		}
	}
	
}

int main()
{
	cin >> n >> k;
	for (int i = 1;i <= n;i++)
	{
		use[i] = 1;
	}
	dfs(1);
	return 0;
}
cpp 复制代码
#include<iostream>
using namespace std;

long long dfs(int n)
{
    if(n==1)return 1;
    return n*dfs(n-1);
}

int main()
{
    int n;
    cin>>n;
    cout<<dfs(n)<<endl;
    return 0;
}
cpp 复制代码
#include<iostream>
using namespace std;
#include<algorithm>
int arr[10];
int arr2[10];
int test[10];
bool use[10];
int n;

void dfs(int u)
{
    if (u > n)
    {
       /* int flag = 1;
        for (int i = 1;i <= n;i++)
        {
            if (arr2[i] != test[i])
            {
                flag = 0;
            }
            test[i] = arr2[i];
        }
        if (flag == 0)
        {*/
            for (int j = 1;j <= n;j++)
            {
                cout << arr2[j] << " ";
            }
            cout << endl;
        //}
        return;
    }
    for (int i = 1;i <= n;i++)
    {
        if (!use[i])
        {
            arr2[u] = arr[i];
            use[i] = true;
            dfs(u + 1);
            use[i] = false;
            while (i + 1 <= n && arr[i + 1] == arr[i]) i++;
        }
    }
}
int main()
{
    cin >> n;
    for (int i = 1;i <= n;i++)
    {
        cin >> arr[i];
    }
    sort(arr+1, arr + n+1);
    /*for (int i = 1;i <= n;i++)
    {
        cout << arr[i];
    }*/
    dfs(1);
    return 0;
}
相关推荐
呆呆的小鳄鱼29 分钟前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
浮生带你学Java10 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
墨染点香12 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
im_AMBER14 小时前
Leetcode 03 java
算法·leetcode·职场和发展
轮到我狗叫了14 小时前
力扣.1312让字符串成为回文串的最少插入次数力扣.105从前序和中序遍历构造二叉树牛客.拼三角力扣.57插入区间编辑
算法·leetcode·职场和发展
ヾChen16 小时前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#
闻缺陷则喜何志丹16 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
木子.李34719 小时前
记录Leetcode中的报错问题
算法·leetcode·职场和发展
牛客企业服务1 天前
2025秋招突围战:AI智能监考如何重构远程笔试公平防线?
java·大数据·人工智能·面试·职场和发展·重构·求职招聘
收获不止数据库1 天前
技术人生——第13集:回归本源,大道至“减”
数据库·人工智能·职场和发展·数据库开发·sql优化·数据库优化·数据库设计