C语言之递归---数组的逆顺输出

目录

1.代码 

2.运行效果


1.代码 

#include<stdio.h>

void digui(int arr[], int n) 
{
	printf("%d\t", arr[n - 1]);
	if (n -1 > 0)
	{
		digui(arr,n-1);
	}
}
int main()
{
	int arr[10] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };//定义数组
	digui(arr,10);   //调用函数,arr是数组名,10是代表数组有是个元素

	return 0;
}

2.运行效果

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
以下是C语言实现0-1背包问题的代码和解释: ```c #include <stdio.h> // 定义最大物品数量和最大容量 #define MAX_N 1000 #define MAX_W 1000 // 物品数量、容量、价值数组 int n, W; int w[MAX_N], v[MAX_N]; // 记忆化数组 int dp[MAX_N][MAX_W]; // 递归函数 int rec(int i, int j) { if (dp[i][j] >= 0) { return dp[i][j]; } int res; if (i == n) { res = 0; } else if (j < w[i]) { res = rec(i + 1, j); } else { res = max(rec(i + 1, j), rec(i + 1, j - w[i]) + v[i]); } return dp[i][j] = res; } int main() { // 输入物品数量和容量 scanf("%d %d", &n, &W); // 输入物品的重量和价值 for (int i = 0; i < n; i++) { scanf("%d %d", &w[i], &v[i]); } // 初始化记忆化数组 for (int i = 0; i < MAX_N; i++) { for (int j = 0; j < MAX_W; j++) { dp[i][j] = -1; } } // 输出结果 printf("%d\n", rec(0, W)); return 0; } ``` 解释: 0-1背包问题是一个经典的动态规划问题,其思路是将问题分解为子问题,逐步求解。具体来说,我们可以定义一个递归函数`rec(i, j)`,表示在前i件物品中选择总重量不超过j的物品的最大价值。然后,我们可以根据递推关系式,从最基本的情况开始逆推,用多重循环讨论所有可能,最后得出答案。 在C语言中,我们可以使用记忆化搜索的方法来实现递归函数。具体来说,我们可以定义一个二维数组`dp`,表示在前i件物品中选择总重量不超过j的物品的最大价值。在递归函数中,我们首先判断`dp[i][j]`是否已经计算过,如果是,则直接返回结果;否则,我们根据递推关系式计算结果,并将结果存入`dp[i][j]`中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

刘逸轩吖

你的鼓励是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值