寒假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;
}
相关推荐
独行soc4 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
Thomas_YXQ11 小时前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
Y1nhl12 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
一个 00 后的码农12 小时前
26考研物理复试面试常见问答问题汇总(2)电磁波高频面试问题,物理专业保研推免夏令营面试问题汇总
考研·面试·职场和发展
YuTaoShao1 天前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
天真小巫1 天前
2025.7.6总结
职场和发展
算法_小学生1 天前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
alphaTao1 天前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
Owen_Q1 天前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展