Skip to content

Latest commit

 

History

History

0x08-recursion

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
.6-is_prime_number.c.swp
.6-is_prime_number.c.swp
 
 
0-main.c
0-main.c
 
 
0-puts_recursion
0-puts_recursion
 
 
0-puts_recursion.c
0-puts_recursion.c
 
 
1-main.c
1-main.c
 
 
1-print_rev_recursion
1-print_rev_recursion
 
 
1-print_rev_recursion.c
1-print_rev_recursion.c
 
 
100-is_palindrome.c
100-is_palindrome.c
 
 
100-is_palindrome.c_old
100-is_palindrome.c_old
 
 
100-main.c
100-main.c
 
 
100-palindrome
100-palindrome
 
 
2-main.c
2-main.c
 
 
2-strlen_recursion
2-strlen_recursion
 
 
2-strlen_recursion.c
2-strlen_recursion.c
 
 
3-factorial
3-factorial
 
 
3-factorial.c
3-factorial.c
 
 
3-main.c
3-main.c
 
 
4-main.c
4-main.c
 
 
4-pow
4-pow
 
 
4-pow_recursion.c
4-pow_recursion.c
 
 
5-main.c
5-main.c
 
 
5-sqrt
5-sqrt
 
 
5-sqrt_recursion.c
5-sqrt_recursion.c
 
 
6-is_prime_number.c
6-is_prime_number.c
 
 
6-main.c
6-main.c
 
 
6-prime
6-prime
 
 
README.md
README.md
 
 
_putchar.c
_putchar.c
 
 
img.jpg
img.jpg
 
 
main.h
main.h
 
 
test
test
 
 
test_recersion.c
test_recersion.c
 
 

README.md

0x08. C - Recursion

alt text

Resources

Read or watch:

  • 0x08. Recursion, introduction
  • What on Earth is Recursion?
  • C - Recursion
  • C Programming Tutorial 85, Recursion pt.1
  • C Programming Tutorial 86, Recursion pt.2

Learning Objectives

  • At the end of this project, you are expected to be able to explain to anyone, without the help of Google:

General

  • What is recursion
  • How to implement recursion
  • In what situations you should implement recursion
  • In what situations you shouldn’t implement recursion

Copyright - Plagiarism

  • You are tasked to come up with solutions for the tasks below yourself to meet with the above learning objectives.
  • You will not be able to meet the objectives of this or any following project by copying and pasting someone else’s work.
  • You are not allowed to publish any content of this project.
  • Any form of plagiarism is strictly forbidden and will result in removal from the program.

Requirements

General

  • Allowed editors: vi, vim, emacs
  • All your files will be compiled on Ubuntu 20.04 LTS using gcc, using the options -Wall -Werror -Wextra -pedantic -std=gnu89
  • All your files should end with a new line
  • A README.md file, at the root of the folder of the project is mandatory
  • Your code should use the Betty style. It will be checked using betty-style.pl and betty-doc.pl
  • You are not allowed to use global variables
  • No more than 5 functions per file
  • You are not allowed to use the standard library. Any use of functions like printf, puts, etc… is forbidden
  • You are allowed to use _putchar
  • You don’t have to push _putchar.c, we will use our file. If you do it won’t be taken into account
  • In the following examples, the main.c files are shown as examples. You can use them to test your functions, but you don’t have to push them to your repo (if you do we won’t take them into account). We will use our own main.c files at compilation. Our main.c files might be different from the one shown in the examples
  • The prototypes of all your functions and the prototype of the function _putchar should be -- included in your header file called main.h
  • Don’t forget to push your header file
  • You are not allowed to use any kind of loops
  • You are not allowed to use static variables