User:Dereckson/Notes 2015-08-11 - Revision history

Dereckson: /* Exercices */

2015-08-11T18:11:16Z

Exercices

← Older revision		Revision as of 18:11, 11 August 2015
Line 32:		Line 32:
	int findsum (int numbers[], int size)		int findsum (int numbers[], int size)

	e.g. findsum([1, 4, 7, 26], 4)		e.g. findsum([1, 4, 7, 26], 4) should return 38.
	</code>		</code>

Line 41:		Line 41:
	bool isPalindrome (char word[], int len);		bool isPalindrome (char word[], int len);

	e.g. isPalindrome ("kayak", 5) -> true		e.g. isPalindrome("kayak", 5) should return true.
	</code>		</code>

Dereckson: /* Exercices */

2015-08-11T18:10:44Z

Exercices

← Older revision		Revision as of 18:10, 11 August 2015
Line 30:		Line 30:

	<code>		<code>
	int* findsum (int[] ~~numbers~~, int size)		int findsum (int numbers[], int size)

	e.g. findsum([1, 4, 7, 26], 4)		e.g. findsum([1, 4, 7, 26], 4)
Line 39:		Line 39:

	<code>		<code>
	bool isPalindrome (char[] ~~word~~, int len);		bool isPalindrome (char word[], int len);

	e.g. isPalindrome ("kayak", 5) -> true		e.g. isPalindrome ("kayak", 5) -> true

Dereckson at 17:51, 11 August 2015

2015-08-11T17:51:42Z

← Older revision		Revision as of 17:51, 11 August 2015
Line 43:		Line 43:
	e.g. isPalindrome ("kayak", 5) -> true		e.g. isPalindrome ("kayak", 5) -> true
	</code>		</code>

			== Pour aller plus loin ==

			* Les articles de Wikipédia qui couvre le sujet :
			** [[w:Recursion]]
			** [[w:Recursion (computer science)]]
			** [[w:Recurrence relation]]

			* [https://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Recursion_versus_iteration Quand utiliser la récursivité, quand utiliser une boucle ?]

2001:470:1F13:D91:1D60:A6E9:DF4C:61D3 at 17:38, 11 August 2015

2015-08-11T17:38:46Z

← Older revision		Revision as of 17:38, 11 August 2015
Line 9:		Line 9:

	la démonstration par récurrence se résume ainsi à "je prouve que si $PROPERTY est vraie pour x_(n), elle est vrai pour n_(n+1), ET j'exhibe un cas x_0 pour lequel c'est vrai ; c'est donc vrai pour tout x_n avec n entre 0 et l'infini".		la démonstration par récurrence se résume ainsi à "je prouve que si $PROPERTY est vraie pour x_(n), elle est vrai pour n_(n+1), ET j'exhibe un cas x_0 pour lequel c'est vrai ; c'est donc vrai pour tout x_n avec n entre 0 et l'infini".

			== Approche intuitive de la récursivité ==

			La récursivité est une fonction qui s'appelle elle-même.

			Si tu as un Android, l'application AirDroid permet de prendre une photo, en l'afficher la caméra sur l'écran. Photographie l'écran qui affiche la photographie et tu obtiendras quelque chose comme ceci :

			[[File:Recursivity intuitive.jpg]]

	== Copier un tableau en C++ ==		== Copier un tableau en C++ ==

2001:470:1F13:D91:1D60:A6E9:DF4C:61D3: /* Exercices */

2015-08-11T17:17:35Z

Exercices

← Older revision		Revision as of 17:17, 11 August 2015
Line 30:		Line 30:
	Déterminer si un chaîne de caractères est ou non un palindrome.		Déterminer si un chaîne de caractères est ou non un palindrome.

			<code>
	bool isPalindrome (char[] word, int len);		bool isPalindrome (char[] word, int len);

	e.g. isPalindrome ("kayak", 5) -> true		e.g. isPalindrome ("kayak", 5) -> true
			</code>

2001:470:1F13:D91:1D60:A6E9:DF4C:61D3 at 17:17, 11 August 2015

2015-08-11T17:17:21Z

← Older revision		Revision as of 17:17, 11 August 2015
Line 13:		Line 13:

	http://nadeausoftware.com/articles/2012/05/c_c_tip_how_copy_memory_quickly#Method1Loopwitharrayindexes		http://nadeausoftware.com/articles/2012/05/c_c_tip_how_copy_memory_quickly#Method1Loopwitharrayindexes

			== Exercices ==

			Refaire la factorielle, findmin


			Calculer par récursivité la somme des nombres d'un tableau

			<code>
			int* findsum (int[] numbers, int size)

			e.g. findsum([1, 4, 7, 26], 4)
			</code>


			Déterminer si un chaîne de caractères est ou non un palindrome.

			bool isPalindrome (char[] word, int len);

			e.g. isPalindrome ("kayak", 5) -> true

2001:470:1F13:D91:1D60:A6E9:DF4C:61D3: Created page with "== Définition formelle de la récursivité == ''Source:'' rama La récursion se compose de deux choses : # une façon de passer de l'étape N à l'étape N+1 (en fonction..."

2015-08-11T17:01:18Z

Created page with "== Définition formelle de la récursivité == ''Source:'' rama La récursion se compose de deux choses : # une façon de passer de l'étape N à l'étape N+1 (en fonction..."

New page

== Définition formelle de la récursivité ==

''Source:'' rama

La récursion se compose de deux choses :

# une façon de passer de l'étape N à l'étape N+1 (en fonction de l'étapge N, voire d'autres étapes antérieures)
# un ancrage (i.e. la première occurrence)

la démonstration par récurrence se résume ainsi à "je prouve que si $PROPERTY est vraie pour x_(n), elle est vrai pour n_(n+1), ET j'exhibe un cas x_0 pour lequel c'est vrai ; c'est donc vrai pour tout x_n avec n entre 0 et l'infini".

== Copier un tableau en C++ ==

http://nadeausoftware.com/articles/2012/05/c_c_tip_how_copy_memory_quickly#Method1Loopwitharrayindexes