Nombres harshad (récursif)

Un entier naturel non nul $n$ est dit harshad, si $n$ est divisible par la somme des chiffres de $n$. Le nom de harshad a été donné par le mathématicien Dattatreya Ramachandra Kaprekar (1905 - 1986), il signifie "grande joie" en sanskrit.

On précise qu'un nombre entier $b$ est un « diviseur » de $a$ si le reste de la division euclidienne de $a$ par $b$ vaut $0$.

Par exemple $18$ est un nombre harshad car $1+8=9$ divise $18$. En effet $18 =2\times (1+8)+0$.

Le but est d'écrire une fonction permettant de déterminer si un nombre est un nombre de harshad ou non. Mais avant cela, il faudra écrire une fonction qui fait la somme des chiffres d'un nombre.

Question 1 : somme des chiffres

Écrire une fonction récursive somme_chiffres qui prend en paramètre un entier positif n et qui renvoie la somme des chiffres de n. On n'utilisera que des opérations mathématiques. On s'interdira donc de convertir n en une chaîne de caractères.

Exemples

🐍 Console Python

>>> somme_chiffres(8)
8
>>> somme_chiffres(18)
9
>>> somme_chiffres(409)
13

Contrainte

On interdit dans cet exercice d'utiliser str et sum.

Rappels sur la division euclidienne

Avec Python, on rappelle qu'il est possible de calculer le quotient d'un nombre n par 10 en faisant n // 10.

De même, n % 10 renvoie le reste de la division euclidienne de n par 10.

Exemple

🐍 Console Python

>>> 409 % 10
9
>>> 409 // 10
40
>>> 40 % 10
0
>>> 40 // 10
4

Version videVersion à trous

Évaluations restantes : 10/10

.128013_*Ce,lz:ynb0Duik(2cèam.j%S)r9 15s/éO-LxRgào+tV=hd}3PfvpÉ;w{Q4q050X0e0T0v0p0g0H0E0t0g0v0H0H0V010T0p0%010406050H0o0w0w0v0C0j040A0R0g0o120R0k0E020v0w0%0)0E0O0e1c0C0.0o0e0H050I191b1d1f170%041D1K051N0I1N1P1K170X0p0$0`0|0~100W0p0P0W0g1%0W0T15050=0l0g0e1Y0}0 011$1(1*1(0T1:1=1.0T0l0R0X1f1/0C1L0T0W0`1i0H0%0v0k100s011@1!010#0@0e0k1q0e1.2f2h2m1_2p1=2s0w2u040a0E0!0C0R0%0R0H0p1l1n0:2d0C0C0e0t2P1D2w0k1L0I2b2#0T29282a0X2y101*0k2r2M1.1V1X0{1^2/0p2;0k251W1.0%2U1L2Z2#36182g1n2`2n2 0C1c0g150F2Y3a16392x3c1_3e3g150s3k2h3m2Z2.013r0v3h040Z3v2!173y3p103B3D0-3G3x3a3z3M150G3P1M341D2^2(0X2,3z0t252E0/1W1L330e353l3W3)0:3;3o1Z1_0q150:0#3W3J3{100*150E413R3K3A0#150H0R1b0e0b0t1$0#0#2U1C1E3=422{0114040r483`4s0k150k4x3b434t150B0i3P060E4M474r2n3}040p404p3w4O494F4A044C4V2!4X4y2n0R15020g0T0)3P4)4E4s0w0p3i0m4D3z4u4J4%164N534?3z4R2U0T0o0C4$36554a4!5c3l4L4N3n4@4Q150e0^0e4}4a4 4K545k4P3|15585a5h4W5l3S4B4=5F4a4,040z5I5y104_4{5O4Y4s5L0S5T4*3q4d4f2D4i4k4m1B5s4F4u4w515J4Z5H5:5P015L0I0I5,4^4`040F4|5@5U2n4u0B4K1D3@3:3X6b0I3!1D0T3$6g2*2$24262(0v1;6d3!1J3_5m1_2U0w0b0#0v0q4h0W0Z151v1x1z1B0E50381Q3m0o0g3m1*3m1K2I2=0k0_0o1n0e0N1w0%1=6L0E0v2p2Q1?0t3C0t6Q0e0C0E0|0E4e4g0E0:0_4j4T5*0_2R5;4s1d2O0W1c0T6$15090r0F0-0m0D0967510E1m6 0R2O6,0X1V2P2;6_6*724l2U6 6K6!2O0J0_772n792b7c7e047g7l7n360f0`5p0o0p7E750p0h0?2;7J5^7M7b0v7d0N7f0r0m7m3P7V0t7X7Z707W0k0=2}6K7K1_7,7O7:7Q0r0-7@7o0;7W1j7|6K4_0g1*6^7*64840C7a867;0F8b360x1M6U040M6:5)7D7}7G0T7I0E0$0v1k5e4F857.7P7R8u3l0x0E0d001B0T6`1?4n7d7E6`0v6 1W0p2N7q767+8p7N8P877g7i7k8S4W2g6_83108O7/8s7?7T8T0E0K1n0g000R0l122r8Z2r2H0j2b7q9i6A8-2h8Z056a607j0D0E0z0E61693*048w6O6t0d6:6=6Q0E0e4l2V590J7V7q6;0g6?6*6*1z0R9f7 8(9001928Q7h9v8|4(8~8M788=7-9388619-046+7q9d9!9r8;8q8@8s7j9`8U996`9c9e0p9g9L1n0!9k0W9m1n9o0H9q479t8`9w5{9z629t9E1T1O04a80%0e8L3C0R0C0_2U3)4g0k7`7z8*0X0J1x4j1?0r8$1?2R6{2^8-0p7q198,aW1?9Y9 0B0E0y0o0H1z000Q7W0E6J8!a_0o9Zac9#4e7t0H2)0p2W1wad2}0#0J8paC6_a@617V2L5a7p9e2r0p6_190t7`0~1Wb79#7A8Ca)7#7%810H7V7}7`7 7(1Bbh7Y758h0@8kaGaw3m203:172b0e0v3$bU29bU2cb30j1=107/0T0L3C1%0k0i7~7d0C0)150(0=aB6g0WbRb$0Tb(0eb*6$b,b.0Pb:b=6^b^040U3Cbd9$a18?9@7g0k9`b}b 6|c1b)11c5b-1}c9bFb?cc1vb3a)8)8+0$a!7q9/9%9)8^7h953W2$b~b#cqc2c40Nc6cwb;cycb150,a}9 8(aY8,8.1ncJci9?9*9_963wco172$b!b}bWbY1/6m1I2+bU2-b%csb+cvb/cZ9gc#606gc 6hcTd7cuc7cxdcb@2v8n919=8r9^9,c@2!dfbRd5crc3ctcWd9c8db7 ddcKdsa3887ScP6hdzdidCd8dldHczdp5Zdra2ck9+cO5:2$c c{bRc|dhd6dTdkcYcado043ud*dRd:cVcXdad@ccdKd#c=a5dw3#d|dBd~dFdmdId^e3cj9*d(6NdQd4dSebdVe1dY6vd!ehcM7icnd{c`2)d-e9cUdDd dGeq3Edyemd}eEecdWdJc:dt8_8ae7eJ1/dAeDdUd?c!efeQdM7geTdPdgeXdjdEepe#e2e%d$8teUey6j3m6l25d22$6p1=8y6H1d9Y6Ya|000@0E0k8Xb30E2g0_0k0JbrambncD0C0Jb.0H6^0E6!a*0o7.8p0u2D0E0Jb{1?bi6_9~bm7z8B738DbM8jacaG0E0r1z7Z8YfB0P3C0Ea@egc;ev9`0Eb50pa-0%bKa=fa0H000v0P7t0X0oa|a~adaXaOc,a#c.1d9:7LdLe@ej3lc*00fC0vaB0E0ZbQc`6T17gjay8A0E0#1m2Wg1ao9C6}5%7B749B3^9Lfefo6?aGbt8Ugn051w046;bL0E0l0}5r0IgKgB8Z7.7d2}8Z0gaFa;1Aa91d0P1aad9s9C4$9tgUcq8pb62D9#b9bbacbjbf0ma71n2U0k0$7s1?aEfQg-3^g/9Cghay0n2h0_1=0_8K2)6KgMfRh93:hbgAb3g?7dg^8Z2L2N120#0B9Rh12rh4aca{gxfM6Z0k7HgNhp4#gz3:7u7wg1fi0_a@6{gvby0`bx75f`a+a 8Z769thrhScJapauhc8x6t0!0Rbjf#eRd%dO7o7q9oh,gq6Lh^ayh}e(0r090l0ef@0k0+dl0c0Y0E0609b+0+h!5(fL1B0Yh a-1p1r0)0V4M9w0S0Einc5ip5$4hhJitd%a-0909il1o1q1siA0EiC0E0m0EiDiFcWiH4gir7CiL7iiN094LixiTiBiZiXi?0-i?i#0Ti%gwh%iu0Fi-i/iSiziVi?iYiDi_iD8ti.iRiy0V7iim2r0Xihcwijexax0Igl0I6Qe|0:800^04.

Évaluations restantes : 10/10

.128013_*Ce,lz:ynb0Duik(2cèam.j%S)r9 15s/éO-LxRgào+tV=hd}3PfvpÉ;w{Q4q050X0e0T0v0p0g0H0E0t0g0v0H0H0V010T0p0%010406050H0o0w0w0v0C0j040A0R0g0o120R0k0E020v0w0%0)0E0O0e1c0C0.0o0e0H050I191b1d1f170%041D1K051N0I1N1P1K170X0p0$0`0|0~100W0p0P0W0g1%0W0T15050=0l0g0e1Y0}0 011$1(1*1(0T1:1=1.0T0l0R0X1f1/0C1L0T0W0`1i0H0%0v0k100s011@1!010#0@0e0k1q0e1.2f2h2m1_2p1=2s0w2u040a0E0!0C0R0%0R0H0p1l1n0:2d0C0C0e0t2P1D2w0k1L0I2b2#0T29282a0X2y101*0k2r2M1.1V1X0{1^2/0p2;0k251W1.0%2U1L2Z2#36182g1n2`2n2 0C1c0g150F2Y3a16392x3c1_3e3g150s3k2h3m2Z2.013r0v3h040Z3v2!173y3p103B3D0-3G3x3a3z3M150G3P1M341D2^2(0X2,3z0t252E0/1W1L330e353l3W3)0:3;3o1Z1_0q150:0#3W3J3{100*150E413R3K3A0#150H0R1b0e0b0t1$0#0#2U1C1E3=422{0114040r483`4s0k150k4x3b434t150B0i3P060E4M474r2n3}040p404p3w4O494F4A044C4V2!4X4y2n0R15020g0T0)3P4)4E4s0w0p3i0m4D3z4u4J4%164N534?3z4R2U0T0o0C4$36554a4!5c3l4L4N3n4@4Q150e0^0e4}4a4 4K545k4P3|15585a5h4W5l3S4B4=5F4a4,040z5I5y104_4{5O4Y4s5L0S5T4*3q4d4f2D4i4k4m1B5s4F4u4w515J4Z5H5:5P015L0I0I5,4^4`040F4|5@5U2n4u0B4K1D3@3:3X6b0I3!1D0T3$6g2*2$24262(0v1;6d3!1J3_5m1_2U0w0b0#0v0q4h0W0Z151v1x1z1B0E50381Q3m0o0g3m1*3m1K2I2=0k0_0o1n0e0N1w0%1=6L0E0v2p2Q1?0t3C0t6Q0e0C0E0|0E4e4g0E0:0_4j4T5*0_2R5;4s1d2O0W1c0T6$15090r0F0-0m0D0967510E1m6 0R2O6,0X1V2P2;6_6*724l2U6 6K6!2O0J0_772n792b7c7e047g7l7n360f0`5p0o0p7E750p0h0?2;7J5^7M7b0v7d0N7f0r0m7m3P7V0t7X7Z707W0k0=2}6K7K1_7,7O7:7Q0r0-7@7o0;7W1j7|6K4_0g1*6^7*64840C7a867;0F8b360x1M6U040M6:5)7D7}7G0T7I0E0$0v1k5e4F857.7P7R8u3l0x0E0d001B0T6`1?4n7d7E6`0v6 1W0p2N7q767+8p7N8P877g7i7k8S4W2g6_83108O7/8s7?7T8T0E0K1n0g000R0l122r8Z2r2H0j2b7q9i6A8-2h8Z056a607j0D0E0z0E61693*048w6O6t0d6:6=6Q0E0e4l2V590J7V7q6;0g6?6*6*1z0R9f7 8(9001928Q7h9v8|4(8~8M788=7-9388619-046+7q9d9!9r8;8q8@8s7j9`8U996`9c9e0p9g9L1n0!9k0W9m1n9o0H9q479t8`9w5{9z629t9E1T1O04a80%0e8L3C0R0C0_2U3)4g0k7`7z8*0X0J1x4j1?0r8$1?2R6{2^8-0p7q198,aW1?9Y9 0B0E0y0o0H1z000Q7W0E6J8!a_0o9Zac9#4e7t0H2)0p2W1wad2}0#0J8paC6_a@617V2L5a7p9e2r0p6_190t7`0~1Wb79#7A8Ca)7#7%810H7V7}7`7 7(1Bbh7Y758h0@8kaGaw3m203:172b0e0v3$bU29bU2cb30j1=107/0T0L3C1%0k0i7~7d0C0)150(0=aB6g0WbRb$0Tb(0eb*6$b,b.0Pb:b=6^b^040U3Cbd9$a18?9@7g0k9`b}b 6|c1b)11c5b-1}c9bFb?cc1vb3a)8)8+0$a!7q9/9%9)8^7h953W2$b~b#cqc2c40Nc6cwb;cycb150,a}9 8(aY8,8.1ncJci9?9*9_963wco172$b!b}bWbY1/6m1I2+bU2-b%csb+cvb/cZ9gc#606gc 6hcTd7cuc7cxdcb@2v8n919=8r9^9,c@2!dfbRd5crc3ctcWd9c8db7 ddcKdsa3887ScP6hdzdidCd8dldHczdp5Zdra2ck9+cO5:2$c c{bRc|dhd6dTdkcYcado043ud*dRd:cVcXdad@ccdKd#c=a5dw3#d|dBd~dFdmdId^e3cj9*d(6NdQd4dSebdVe1dY6vd!ehcM7icnd{c`2)d-e9cUdDd dGeq3Edyemd}eEecdWdJc:dt8_8ae7eJ1/dAeDdUd?c!efeQdM7geTdPdgeXdjdEepe#e2e%d$8teUey6j3m6l25d22$6p1=8y6H1d9Y6Ya|000@0E0k8Xb30E2g0_0k0JbrambncD0C0Jb.0H6^0E6!a*0o7.8p0u2D0E0Jb{1?bi6_9~bm7z8B738DbM8jacaG0E0r1z7Z8YfB0P3C0Ea@egc;ev9`0Eb50pa-0%bKa=fa0H000v0P7t0X0oa|a~adaXaOc,a#c.1d9:7LdLe@ej3lc*00fC0vaB0E0ZbQc`6T17gjay8A0E0#1m2Wg1ao9C6}5%7B749B3^9Lfefo6?aGbt8Ugn051w046;bL0E0l0}5r0IgKgB8Z7.7d2}8Z0gaFa;1Aa91d0P1aad9s9C4$9tgUcq8pb62D9#b9bbacbjbf0ma71n2U0k0$7s1?aEfQg-3^g/9Cghay0n2h0_1=0_8K2)6KgMfRh93:hbgAb3g?7dg^8Z2L2N120#0B9Rh12rh4aca{gxfM6Z0k7HgNhp4#gz3:7u7wg1fi0_a@6{gvby0`bx75f`a+a 8Z769thrhScJapauhc8x6t0!0Rbjf#eRd%dO7o7q9oh,gq6Lh^ayh}e(0r090l0ef@0k0+dl0c0Y0E0609b+0+h!5(fL1B0Yh a-1p1r0)0V4M9w0S0Einc5ip5$4hhJitd%a-0909il1o1q1siA0EiC0E0m0EiDiFcWiH4gir7CiL7iiN094LixiTiBiZiXi?0-i?i#0Ti%gwh%iu0Fi-i/iSiziVi?iYiDi_iD8ti.iRiy0V7iim2r0Xihcwijexax0Igl0I6Qe|0:800^04.

Question 2 : nombres de harshad

Vous devez écrire une fonction harshad(n) prenant en paramètre un nombre entier positif n et renvoyant True si n est un nombre harshad et False sinon.

Vous devez utiliser la fonction somme_chiffres. Même si vous n'avez pas réussi à traiter la question précédente, vous pouvez utiliser cette fonction qui est chargée automatiquement pour cette question.

Tester si un nombre est divisible par un autre

On rappelle qu'un nombre $a$ est divisible par $b$ si le reste de la division euclidienne de $a$ par $b$ est 0.

Exemples

🐍 Console Python

>>> harshad(18)
True
>>> harshad(72)
True
>>> harshad(11)
False

Évaluations restantes : 10/10

.128013_ 1e,s/léL:ynbR0guiàokt(2chda3mP.fvp%;wS)=rq050C0e0x0D0t0i0g0c0A0i0D0g0g0Q010x0t0K010406050g0s0F0F0D0R0m040O0v0i0s0-0v0n0c020D0F0K0M0c0p0e0`0R0S0s0e0g050h0@0_0{0}0=0K041l1s051v0h1v1x1s0=0C0t0J0#0%0)0+0B0t0r0B0i1L0B0x0:050W0o0i0e1G0(0*011K1M1O1M0x1U1W1S0x0o0v0C0}1T0R1t0x0B0#100g0K0D0n0+0z011Y1I010I0Y0e0n180e1S1}1 241!271W2a0F2c040a0c0G0R0v0K0v0g0t13150U1{0R0R0e0A2x1l2e0n1t0h1_2J0x1@1?1^0C2g0+1O0n292u1S1D1F0$1Z2T0t2V0n1:1E1S0K2C1t2H2J2;0?1~152#252*0R0`0i0:0d2G2^0;2@2f2`1!2|2~0:0z321 2J2.0e2J2Z2M0C2Q2S010A1:2m0T1E1t3g2:333d2I053p0U3w361H1!0w0:0U0I3y3D2_3F0+0N0:0c3L353N2$010n0I0:0B0{0g3#0C3T2H3n0/040y3*2^3n0n0:0n3:3E3W3-0P0l3L060c413S3+370+3H042C0x0s0R3^1m33433;453X3@3L4g3`250v0:0L4l3U3=0:0g0v0_0e0b0A1K0I0I2C1k4e3e4t4i3-3/4H3z443O4j044d2?4P3{0:0P4s4V4o0:0Q0Q4Z4h4Q0F0t0:0q3 1l3B3h1u2/1l3j1l0x3l4{2O2K1/1;2M0D1V4?0h3j1r3M3n2C0F0b0I0D0w4z0B0E0:1d1f1h1j0c3~4N3f341s0k0D0c0I142E0t143S4=043#0R3%0D3)0h5F0c1j0x0c2v191W5q0c5D0g1X3p0n0x295$0c2z5$0g5$0R5R0t0c5U4F5(2z0%5)1E0t2v5D2z3A3q4S4;610c1~5.603C4w4y4A4C4E1j0y0n4Y5M645P0c0j0r0D0i0c0u5E614/6j3C0H0c0O5:0v0s0t0f5;1X2*0F0o2C5O5,3S1e5G3$3(1l6P6F2v0c2*150Y6X1X0i006l1~0g0H1u34570V0X0Z04.