ÌâÄ¿ÄÚÈÝ
¶ÔÓÚ²»µÈʽ£¨1£©µ±n=1ʱ£¬
£¨2£©¼ÙÉèµ±n=k£¨k¡ÊN*£©Ê±£¬²»µÈʽ³ÉÁ¢£¬¼´
ÔòÉÏÊöÖ¤·¨£¨ £©
A£®¹ý³ÌÈ«²¿ÕýÈ·
B£®n=1ÑéµÃ²»ÕýÈ·
C£®¹éÄɼÙÉè²»ÕýÈ·
D£®´Ón=kµ½n=k+1µÄÍÆÀí²»ÕýÈ·
¡¾´ð°¸¡¿·ÖÎö£º´ËÖ¤Ã÷ÖУ¬´ÓÍÆ³öP£¨k+1£©³ÉÁ¢ÖУ¬²¢Ã»ÓÐÓõ½¼ÙÉèP£¨k£©³ÉÁ¢µÄÐÎʽ£¬²»ÊÇÊýѧ¹éÄÉ·¨£®
½â´ð£º½â£ºÔÚn=k+1ʱ£¬Ã»ÓÐÓ¦ÓÃn=kʱµÄ¼ÙÉ裬
¼´´Ón=kµ½n=k+1µÄÍÆÀí²»ÕýÈ·£®
¹ÊÑ¡D£®
µãÆÀ£º±¾ÌâÖ÷Òª¿¼²éÊýѧ¹éÄÉ·¨£¬Êýѧ¹éÄÉ·¨µÄ»ù±¾ÐÎʽ
ÉèP£¨n£©ÊǹØÓÚ×ÔÈ»ÊýnµÄÃüÌ⣬Èô
1°P£¨n£©³ÉÁ¢£¨µì»ù£©
2°¼ÙÉèP£¨k£©³ÉÁ¢£¨k¡Ýn£©£¬¿ÉÒÔÍÆ³öP£¨k+1£©³ÉÁ¢£¨¹éÄÉ£©£¬ÔòP£¨n£©¶ÔÒ»ÇдóÓÚµÈÓÚnµÄ×ÔÈ»Êýn¶¼³ÉÁ¢
½â´ð£º½â£ºÔÚn=k+1ʱ£¬Ã»ÓÐÓ¦ÓÃn=kʱµÄ¼ÙÉ裬
¼´´Ón=kµ½n=k+1µÄÍÆÀí²»ÕýÈ·£®
¹ÊÑ¡D£®
µãÆÀ£º±¾ÌâÖ÷Òª¿¼²éÊýѧ¹éÄÉ·¨£¬Êýѧ¹éÄÉ·¨µÄ»ù±¾ÐÎʽ
ÉèP£¨n£©ÊǹØÓÚ×ÔÈ»ÊýnµÄÃüÌ⣬Èô
1°P£¨n£©³ÉÁ¢£¨µì»ù£©
2°¼ÙÉèP£¨k£©³ÉÁ¢£¨k¡Ýn£©£¬¿ÉÒÔÍÆ³öP£¨k+1£©³ÉÁ¢£¨¹éÄÉ£©£¬ÔòP£¨n£©¶ÔÒ»ÇдóÓÚµÈÓÚnµÄ×ÔÈ»Êýn¶¼³ÉÁ¢
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿