F=(a,b=a)=>a?(b+~a)*F(--a,b-2)+F(a,b)*++b:+!b
এটি অনলাইন চেষ্টা করুন!
ইএনএফ( এন , আই )- চ( এন , আই )এনএফ'( n , i ) = ( - 1 )এনএফ( এন , আই )এফএফ'এফ'( n , i ) = ( i - n - 1 ) এফ'( n - 1 , i - 2 ) + ( i + 1 ) এফ'( এন - 1 , আই )
F=(a,b=a)=>a?-F(--a,b)*++b+F(a,b-=3)*(a-b):+!b
এটি অনলাইন চেষ্টা করুন!
এখনও কোনও জাভাস্ক্রিপ্টের উত্তর খুঁজে না পেয়ে অবাক, তাই আমি চেষ্টা করব।
এস ই সি এইচ (এক্স)
ব্যাখ্যা
টিএন: = t a n hএন( টি )এসএন: = s ই সি এইচএন( টি )
ঘএনএসঘটিএন= ∑i = 0এনএফ( n , i ) টিn - iএসi + 1
ঘটিঘটি= এস2ঘএসঘটি= - টিএস
ঘঘটি( টিএকটিএসখ)= একটি টিa - 1( এস2) ( এসখ) + বি এসখ - 1( - টিএস) ( টিএকটি)= একটি টিa - 1এসখ + ২- বি টিa + 1এসখ
b = i + 1a = n - i
ঘঘটি( টিn - iএসi + 1)= ( n - i ) টিn - i - 1এসi + 3- ( i + 1 ) টিn - i + 1এসi + 1= ( n - i ) টি( n + 1 ) - ( আমি + 2 )এস( i + 2 ) + 1- ( i + 1 ) টি( n + 1 ) - iএসi + 1
এফ( এন , আই )এফ( n + 1 , i + 2 )এফ( n + 1 , i )এফ( এন , আই )এফ( এন - 1 , আই - 2 )এফ( এন - 1 , আই )
এফ( n , i ) = ( n - i + 1 ) এফ( n - 1 , i - 2 ) - ( i + 1 ) এফ( এন - 1 , আই )
এফ( 0 , 0 ) = 1এফ( 0 , i ) = 0i ≠ 0
কোডের সম্পর্কিত অংশটি a?-F(--a,b)*++b+F(a,b-=3)*(a-b):+!bঠিক উপরের পুনরাবৃত্তির সূত্রটি ব্যবহার করে গণনা করছে। ব্রেকডাউন এখানে:
-F(--a,b) // -F(n-1, i) [ a = n-1, b = i ]
*++b // *(i+1) [ a = n-1, b = i+1 ]
+F(a,b-=3) // +F(n-1, i-2) [ a = n-1, b = i-2 ]
*(a-b) // *((n-1)-(i-2)) [ a = n-1, b = i-2 ]
// which is equivalent to *(n-i+1)
টি( 0 ) = 0এস( 0 ) = 1ইএনএসn + 1ঘএনএসঘটিএনএফ( এন , এন )
এফ( 0 , 0 )এফ( n , i ) = 0i < 0আমিইএন= 0এনআমিএন0 ≤ i ≤ ni = n + 1n - i + 1 = n - ( n + 1 ) + 1 = 00 ≤ i ≤ nএফ( n , i ) = 0i > n
এক্সটেনশানগুলি
আরও তিনটি সম্পর্কিত ক্রম গণনা করতে কোডটি সংশোধন করা যেতে পারে:
ট্যানজেন্ট নম্বর (46 বাইট)
F=(a,b=a)=>a?F(--a,b)*++b+F(a,b-=3)*(a-b):+!~b
সিক্রেট নম্বর (45 বাইট)
F=(a,b=a)=>a?F(--a,b)*++b+F(a,b-=3)*(a-b):+!b
এলার জিগজ্যাগ নাম্বার (48 বাইট)
F=(a,b=a)=>a?F(--a,b)*++b+F(a,b-=3)*(a-b):!b+!~b
-i/2, যা-iযোগ করার পরে ফলন করে । গুন দ্বারা যেiসমষ্টি বাইরে, এবং আপনি পেতে1।