ÌâÄ¿ÄÚÈÝ
ÒÑÖª
ÊǵȲîÊýÁУ¬ÆäǰnÏîºÍΪSn£¬
ÊǵȱÈÊýÁУ¬ÇÒ
£¬
.
£¨¢ñ£©ÇóÊýÁÐ
Óë
µÄͨÏʽ£»
£¨¢ò£©¼Ç
£¬
£¬Ö¤Ã÷
£¨
£©.
¡¾½âÎö¡¿£¨1£©ÉèµÈ²îÊýÁÐ
µÄ¹«²îΪd£¬µÈ±ÈÊýÁÐ
µÄ¹«±ÈΪq.
ÓÉ
£¬µÃ
£¬
£¬
.
ÓÉÌõ¼þ£¬µÃ·½³Ì×é
£¬½âµÃ![]()
ËùÒÔ
£¬
£¬
.
£¨2£©Ö¤Ã÷£º£¨·½·¨Ò»£©
ÓÉ£¨1£©µÃ
¢Ù
¢Ú
ÓÉ¢Ú-¢ÙµÃ
![]()
![]()
![]()
¶ø![]()
¹Ê
£¬![]()
£¨·½·¨¶þ£ºÊýѧ¹éÄÉ·¨£©
¢Ù µ±n=1ʱ£¬
£¬
£¬¹ÊµÈʽ³ÉÁ¢.
¢Ú ¼ÙÉèµ±n=kʱµÈʽ³ÉÁ¢£¬¼´
£¬Ôòµ±n=k+1ʱ£¬ÓУº
![]()
![]()
![]()
![]()
![]()
![]()
¼´
£¬Òò´Ën=k+1ʱµÈʽҲ³ÉÁ¢
Óɢٺ͢ڣ¬¿ÉÖª¶ÔÈÎÒâ
£¬
³ÉÁ¢.
£¨1£©
£¬
£¬
£¨2£©
£¬![]()
¡¾¿¼µã¶¨Î»¡¿±¾Ð¡ÌâÖ÷Òª¿¼²éµÈ²îÊýÁÐÓëµÈ±ÈÊýÁеĸÅÄͨÏʽ¡¢Ç°nÏîºÍ¹«Ê½¡¢ÊýÁÐÇóºÍµÈ»ù´¡ÖªÊ¶.¿¼²é»¯¹éÓëת»¯µÄ˼Ïë·½·¨.¿¼²éÔËËãÄÜÁ¦¡¢ÍÆÀíÂÛÖ¤ÄÜÁ¦.¸ÃÊÔÌâÃüÖÆ±È½ÏÖ±½Ó£¬Ã»ÓÐʲôÒþº¬µÄÌõ¼þ£¬¾ÍÊǵȱÈÓëµÈ²îÊýÁеÄ×ÛºÏÓ¦Ó㬵«·½·¨¶àÑù£¬µÚ¶þÎÊ¿ÉÒÔÓôíλÏà¼õ·¨Çó½âÖ¤Ã÷£¬Ò²¿ÉÓÃÊýѧ¹éÄÉ·¨Ö¤Ã÷£¬¸øÑ§Éú˼ά¿Õ¼äÁôÓÐÓàµØ£¬·ûºÏ¸ß¿¼ÃüÌâÑ¡°ÎÐÔµÄÔÔò