Imagine que você viaja no tempo até a década de 1970, quando a linguagem de programação C foi criada. Você foi contratado como programador para criar uma maneira de converter strings em ints. (Você deve se lembrar de ter usado uma função como esta na Semana 2, chamada atoi).
Você quer ser meticuloso em seu processo de desenvolvimento e planeja tentar várias abordagens antes de decidir pela mais eficiente.
Neste problema, você começará com uma implementação simples de atoi que lida com ints positivos usando loops. Você deseja retrabalhar isso em uma implementação que usa recursão. As funções recusivas podem consumir muita memória e nem sempre são a melhor solução, mas existem alguns problemas nos quais o uso da recursão pode fornecer uma solução mais simples e elegante.
(Role até o final desta página para ver como uma implementação de atoi pode realmente parecer.
char na string (o char antes do \0).char em seu valor numérico. Você pode subtrair alguns char para fazer isso?char da string movendo o terminador nulo uma posição para a esquerda.$ ./atoi
Enter a positive integer: 1000
1000
$ ./atoi
Enter a positive integer: 50
50
$ ./atoi
Enter a positive integer: 110
110
$ ./atoi
Enter a positive integer: 980
980
$ ./atoi
Enter a positive integer: -3
Invalid Input!
$
1 - Faça login em code.cs50.io usando sua conta do GitHub.
2 - Clique dentro da janela do terminal e execute cd.
3 - Execute wget https://cdn.cs50.net/2022/fall/labs/3/atoi.zip seguido de Enter para baixar um zip chamado atoi.zip em seu codespace. Tome cuidado para não ignorar o espaço entre wget e o seguinte URL ou qualquer outro caractere!
4 - Agora execute unzip atoi.zip para criar uma pasta chamada atoi.
5 - Você não precisa mais do arquivo ZIP, então pode executar rm atoi.zip e responder com “y” seguido de Enter no prompt.
Na versão recursiva de convert, comece com o último char e converta-o em um valor inteiro. Em seguida, encurte a string, removendo o último char e, em seguida, chame recursivamente convert usando a string encurtada como entrada, onde a próxima char será processada.
Por que você precisa de um caso base sempre que cria uma função recursiva?
Seu programa deve se comportar de acordo com os exemplos abaixo.
atoi/ $ ./atoi
Enter a positive integer: 3432
3432
atoi/ $ ./atoi
Enter a positive integer: 98765
98765
Não use check50 para este!
Para avaliar o estilo do seu código, digite $ no prompt.
style50 atoi.c
Não há necessidade de enviar! Este é um problema prático opcional.
A versão real de atoi deve manipular números negativos, bem como espaços iniciais e caracteres não numéricos. Pode ser algo assim:
#include <stdio.h>
// Iterative function to implement `atoi()` function in C
long atoi(const char S[])
{
long num = 0;
int i = 0, sign = 1;
// skip white space characters
while (S[i] == ' ' || S[i] == '\n' || S[i] == '\t') {
i++;
}
// note sign of the number
if (S[i] == '+' || S[i] == '-')
{
if (S[i] == '-') {
sign = -1;
}
i++;
}
// run till the end of the string is reached, or the
// current character is non-numeric
while (S[i] && (S[i] >= '0' && S[i] <= '9'))
{
num = num * 10 + (S[i] - '0');
i++;
}
return sign * num;
}
// Implement `atoi()` function in C
int main(void)
{
char S[] = " -1234567890";
printf("%ld ", atoi(S));
return 0;
}
De Implemente a função atoi() em C - Iterativo e Recursivo.
#include <cs50.h>
#include <ctype.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
int convert(string input);
int main(void)
{
string input = get_string("Enter a positive integer: ");
for (int i = 0, n = strlen(input); i < n; i++)
{
if (!isdigit(input[i]))
{
printf("Invalid Input!\n");
return 1;
}
}
// Convert string to int
printf("%i\n", convert(input));
}
int convert(string input)
{
int length = strlen(input);
if (length == 1)
{
return input[0] - '0';
}
int num = input[length - 1] - '0';
input[length - 1] = '\0';
return num + 10 * convert(input);
}
#include <cs50.h>
#include <ctype.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
int convert(string input);
int main(void)
{
string input = get_string("Enter a positive integer: ");
for (int i = 0, n = strlen(input); i < n; i++)
{
if (!isdigit(input[i]))
{
printf("Invalid Input!\n");
return 1;
}
}
// Convert string to int
printf("%i\n", convert(input));
}
int number = 0;
int convert(string input)
{
int count = strlen(input);
int tempInt = 0;
if (count == 0)
{
return number;
}
for (int i = count - 1; i >= 0; i--)
{
if (count > 0)
{
tempInt = input[i] - '0';
input[i] = '\0';
convert(input);
number = number * 10 + tempInt;
return number;
// ASCII '0' = 48
// '9' = 57
// 789
// '9' - '0' = 57 - 48 = 9
}
}
return number;
}