不用遍历 递归算法 求数组中数字的最大值

#include "stdio.h"
int ax[]
={1000,5,6,8,9,800,5,200,3,6,5,8,9};

int paixu (int n, int
ret)
{
    if (n==0) return
ret>ax[0]?ret:ax[0];
    int ret1= ret>ax[n]?
ret:ax[n];
    return paixu(n-1,ret1);
}

int
main(int argc, char* argv[])
{
    int
number=sizeof(ax)/sizeof(int);
    printf("Hello World! %d
\n",sizeof(ax)/sizeof(int));
    int
x=paixu(number,0);
    printf("%d\n",x);
  
 return 0;
}

不用遍历 递归算法 求数组中数字的最大值,布布扣,bubuko.com

时间: 2024-10-21 00:19:22

不用遍历 递归算法 求数组中数字的最大值的相关文章

求数组中元素的最大值

#include <stdio.h> int main(void) { int a[10] = {20,123,4543,556,34,5,54,43,234,53}; int max = a[0]; int i; for(i=1;i<10;i++){ if(max<a[i]){ max = a[i]; } } printf("max=%d\n",max); return 0; }

求数组中任意两个数之间所有数字的和

303. Range Sum Query - Immutable   求数组中任意两个数之间所有数字的和 QuestionEditorial Solution My Submissions Total Accepted: 37248 Total Submissions: 146945 Difficulty: Easy Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j),

0130 遍历数组:数组遍历、数组长度、注意点、求数组中的最大值等案例

1.4.1 数组遍历 ? 遍历:把数组中的每个元素从头到尾都访问一次(类似学生的点名),可以通过 for 循环索引遍历数组中的每一项. var arr = ['red','green', 'blue']; for(var i = 0; i < arr.length; i++){ console.log(arrStus[i]); } 1.4.2 数组的长度 数组的长度:默认情况下表示数组中元素的个数 使用"数组名.length"可以访问数组元素的数量(数组长度). var arrS

求数组中两两相加为某个数字的组合数

/** * 求数组中两两相加是20的组合数 * @param array * @param sum */ public static void getMethod_3(int[] array,int sum){ int count = 0; for(int i=0;i<array.length;i++){ if(i==array.length-1){ break; } for(int j=i+1;j<array.length;j++){ if(array[i]+array[j]==sum){

求数组中最大子数组的和03

题目:返回一个二维整数数组中的最大连通子数组的和 要求:输入一个二维整形数组,有正数.有负数:    求所有子数组的和的最大值. 设计思路:刚看到这个题目时,说实话,确实一点儿思路都没有,后来听同学去讲台上讲思路,经过课下结合之前学过的知识和队友讨论了讨论,捋清了基本思路,大致如下:利用遍历的思想,以及寻找路径的方法,在遍历二维数组中按照优化思想逐个找出理想的数值相加,按照最小代价直到选出二维数组中最大的子数组的和为止. 源代码: 1 //结对开发成员:张晓菲 张哲 2 //本次实验题目为:求二

求数组中最长递增子序列的长度

个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索"cqs_2012"即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 编程语言:C++ ; 编程坏境:Windows 7 专业版 x64; 编程工具:vs2008; 制图工具:office 2010 powerpoint; 硬件信息:7G-3 笔记本; 真言 怒冲北京,为理想前行. 题目 解法 使用工具栈单枝遍历数组(思路源于工具栈可以双枝遍历二叉树的方法) 栈里存放的是数组的下

LeetCode:Summary Ranges - 获取数组中数字的范围

1.题目名称 Summary Ranges(获取数组中数字的范围) 2.题目地址 https://leetcode.com/problems/summary-ranges/ 3.题目内容 英文:Given a sorted integer array without duplicates, return the summary of its ranges. 中文:给出一个整数数组,返回这个数组中数字的范围 例如:给出数组 [0,1,2,4,5,7],返回 ["0->2",&quo

求数组中的最小值以及最小值的序列号

var Arr = [5,6,1,2,3];// var minValue = Math.min.apply(null,Arr);//apply方法可直接求出数组中的最小值var minIndex = $.inArray(minValue,Arr);//inArray求最小数在数组中的序列号 固定方法 alert(minIndex);//输出2 即数字1在数组中的位置 求数组中的最小值以及最小值的序列号

编程之美5:求数组中最长递增子序列

最近楼楼被男朋友带着玩dota,有点上瘾,终于在昨天晚上作出了一个重大的决定,shift+delete删掉warIII文件夹,从此退出dota的明争暗斗.不过最近看男票已经将战场从11转到了topcoder,嗯,这是个好现象,希望楼楼也能跟着玩儿起来. 理想是美好的,唉,可是楼主还在编程之美的初级阶段啊.话不多说了,希望自己加油加油再加油!!(^o^)/~ 今天要看的一道题目是求数组中最长递增子序列. 题目简介: 写一个时间复杂度尽可能低的程序,求一个一维数组(N)个元素中的最长递增子序列的长度