Osmar J. Silva

Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD e VBA

+55 (062) 98553-6711

José de Angelis

PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

Você está aqui: Python ::: Dicas & Truques ::: Recursão (Recursividade)

Como testar se um vetor está ordenado de forma crescente usando recursividade em Python

Quantidade de visualizações: 4167 vezes

Nesta dica mostrarei um código bem interessante envolvendo recursão em Python. Trata-se de uma função recursiva que verifica se os elementos de um vetor estão ordenados de forma crescente (ou decrescente, se você trocar o operador relacional).

A função recebe um vetor e testa o caso base. Se ainda não for o momento da parada, ela faz uma comparação e dispara uma nova chamada recursiva, dessa vez passando os elementos do vetor a partir do segundo elemento. Note o fatiamento do vetor usando o símbolo v[1:].

Eis o código completo para o exemplo:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Ao executar este código Python nós teremos o seguinte resultado:

c:\estudos_python>python estudos.py
O vetor está ordenado em ordem crescente.

Caso você queira ver o resultado das chamadas recursivas, podemos alterar o código para a seguinte versão:

Ao executar o código novamente nós teremos o seguinte resultado:

c:\estudos_python>python estudos.py
1ª chamada; Vetor = [4, 12, 20, 42, 87]
2ª chamada; Vetor = [12, 20, 42, 87]
3ª chamada; Vetor = [20, 42, 87]
4ª chamada; Vetor = [42, 87]
5ª chamada; Vetor = [87]
O vetor está ordenado em ordem crescente.

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de Python

Escreva um programa Python que leia os elementos de um vetor A de dez elementos inteiros e construa outro vetor B - Exercício Resolvido de Python

Como escrever uma função Python que recebe dois números inteiros e retorna a soma desses dois valores como um inteiro - Exercícios Resolvidos de Python

Calcular o número de Reynolds e identificar se o escoamento é liminar ou turbulento sabendo-se que em uma tubulação com diâmetro de 40 mm - Exercícios Resolvidos de Python

Escreva um programa em Python para o Ministério da Saúde que o auxilie nas informações sobre a dengue em Brasília. Esse programa - Exercícios Resolvidos de Python

Escreva uma função em Python que aceita um inteiro como argumento e retorna a diferença entre o número fornecido e o número 13. Se o número for - Exercício Resolvido de Python

Usando um laço for para solicitar ao usuário que informe 10 valores inteiros e mostrar quantos valores negativos foram informados - Exercício Resolvido de Python

Como calcular o Índice de Massa Corporal em Python - Como calcular IMC em Python - Exercício Resolvido de Python

Algoritmos Resolvidos de Python - Escreva uma função Python que recebe graus em Celcius e retorna a temperatura correspondente em Fahrenheit - Exercício Resolvido de Python

Escreva um programa Python que encontra o elemento com o menor valor em uma matriz MxN, ou seja, uma matriz de várias linhas e várias colunas - Exercícios Resolvidos de Python

Como encontrar o par de elementos em um vetor que, somados, resulte no número informado - Solução usando força-bruta - Exercícios Resolvidos de Python

Escreva uma função Python que recebe graus em Fahrenheit e retorna a temperatura correspondente em Celcius - Exercícios Resolvidos de Python

Ler um número inteiro, separar seus dígitos e imprimí-los individualmente separados por espaços - Exercício Resolvido de Python

Como usar a Ordenação da Bolha em Python para ordenar os valores de um vetor em ordem crescente ou decrescente - Exercícios Resolvidos de Python

Como criar um conversor de moedas em Python - Um programa Python para converter de Real para Dólar e de Dólar para Real - Exercício Resolvido de Python

Escreva uma função Python que recebe um vetor de inteiros e informe se os elementos do array estão classificados em ordem crescente - Exercício Resolvido de Python

Elabore um programa Python que efetue a leitura sucessiva de valores numéricos e apresente no final o somatório, a média e o total de valores lidos - Exercícios Resolvidos de Python

Dado um número, crie um programa Python que escreva todos os números ímpares menores que o número - Exercícios Resolvidos de Python

Como calcular o volume e a área de um cilindro em Python - Geometria Espacial em Python - Exercícios Resolvidos de Python

Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit - Exercícios Resolvidos de Python

Criar uma classe Veiculo com os atributos marca, modelo e cor. Peça para o usuário fornecer os valores dos atributos - Exercício Resolvido de Python

Exercício Resolvido de Python Pandas - Como converter uma List em uma Series do Pandas - Exercícios Resolvidos de Python

Escreva um programa em Python para ler dois números inteiros M e N e, a seguir, imprimir os números pares - Exercícios Resolvidos de Python

Exercício Resolvido de Python Pandas - Como retornar a quantidade de valores ausentes em cada coluna de um DataFrame - Exercício Resolvido de Python

Faça um programa que possua uma função chamada Potencia(), que vai receber dois parâmetros numéricos (base e expoente) - Exercícios Resolvidos de Python

Escreva um programa Python para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array - Exercício Resolvido de Python

Faça um programa para obter os valores de uma matriz 3x3 de números inteiros. Depois da leitura dos dados - Exercícios Resolvidos de Python

A cada número n lido, desenhe o histograma referente a este número, ou seja, para cada número n, exiba um linha de n caracteres "#" - Exercícios Resolvidos de Python

Uma barra de seção circular com diâmetro igual a 25,4 mm está sujeita a uma tração axial de 35 kN. Calcular o alongamento - Exercícios Resolvidos de Python

Como testar se um número é potência de quatro usando Python - Exercício Resolvido de Python

Escreva um programa Python que encontra o elemento com o maior valor em uma matriz MxN, ou seja, uma matriz de várias linhas e várias colunas - Exercício Resolvido de Python

Veja mais Dicas e truques de Python

Como obter o mês como um decimal no intervalo 01-12

Como testar se um ponto está dentro de um círculo em Python - Desenvolvimento de Games com Python

Exercício Resolvido de Python - Escreva uma função Python que recebe graus em Fahrenheit e retorna a temperatura correspondente em Celcius

Como criar módulos de código reutilizável em Python

Exercícios Resolvidos de Python - Escreva um programa Python para calcular e imprimir o número de lâmpadas necessárias

Como obter a versão da biblioteca NumPy disponível em sua instalação do Python

Exercício Resolvido de Python - Desenvolva um programa que leia dez números do tipo inteiro ao usuário. Armazene esses dez números em um vetor

Exercícios Resolvidos de Python - Quantidade de patas dos animais de uma fazenda - O desafio da fazenda em Python

Como retornar os valores de um dicionário Python usando a função values() do objeto dict

Exercícios Resolvidos de Python - Uma locadora de carros aluga seus veículos cobrando uma taxa de R$ 25,00 reais a diária mais R$ 0,20 por quilômetro rodado

Dicas e truques de outras linguagens

Java - Threads em Java - Como usar a interface Runnable da Java API em suas aplicações

Java - Como usar a pesquisa ou busca linear ou sequencial nos elementos de um vetor em Java

JavaScript - JavaScript Avançado - Como escrever uma função JavaScript que aceita um número variável de argumentos

Python - Como inserir uma determinada quantidade de espaços à esquerda de um valor numérico usando Python

JavaScript - Como calcular Fatorial em JavaScript usando recursão - Como calcular Fatorial usando recursividade - Aprenda a calcular Fatorial usando JavaScript

C - Como abrir ou criar arquivos em C usando a função fopen()

Python - Como calcular a equação reduzida da reta em Python dados dois pontos pertencentes à reta

Python - Como ordenar uma lista de inteiros em Python de acordo com a soma dos dígitos de seus elementos usando uma função lambda

C - Como escrever um função que retorna uma estrutura (struct) usando a linguagem C

C# - Como retornar o primeiro elemento de um array de strings em C# usando a função First() do LINQ

E-Books em PDF

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: Python ::: Dicas & Truques ::: Recursão (Recursividade)

Como testar se um vetor está ordenado de forma crescente usando recursividade em Python

Planilha Web - Planilhas e Calculadoras online para estudantes e profissionais de Engenharia Civil, Engenharia Elétrica e Engenharia Mecânica.

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90